For that you need to have an ear of dog and I dont think so any of the best software can help you do that job right,it requires expirience and a lot of work even with the best video editing software
So again is not the software but the skill
I thaught you wanted to make artistic music videos which is not the case,you just want to make random karaoke stuff,is achieved with anysoftware tough sometime can be tedious if you do it with quality,ye is a lot a lot easier than sync singing words to a singer lips