@Musolini: That art was promotional art made for the arcade release. It was likely just a place-holder until the cover was finalized. It was also drawn by Ogura, by the way. Hiroaki hasn't drawn any KOF artwork since KOF Sky Stage, at least not to my knowledge.
It's lucky for 360 owners that they get the nicer cover art this time. The PS3 art isn't bad, though. Just not as interesting.