Freddy seems way too projectile heavy, but I guess that's MK, at least my experience with it. Also, I was disappointed by Sub-Zero's MK3 costume because it's not really his MK3 costume, it's all the other ninja's MK3 costume sans mask. Still cool though.
They should use the old sprites, cram as many characters as possible into it and release it as a downloadable game. It'd be cool if they made one more King of Fighters game like that too, make a new game using the old engine and put every KoF character (from '97 to XI) in it, just to get a little more mileage out of years of sprites and characters. Make it the Ultimate Dream Match or something. Sorry for rambling a bit.