I finished Mortal Kombat 1 just now and I got the achievement. Passed all the Test Your Might and must have had to continue like 33 times while switching between characters. It sucks that the achievement is glitched for some people, I just hope it doesn't affect the "Beat all three game." achievement for me.
Now I have Mortal Kombat 2 next and I'm not looking forward to it...