It comes with everything in english, from menus to subtitles to FULL voice acting. It even comes fully voice-acted in other languages like french and spanish, to boot. The game is 100% translated and ready to come out in europe and the states - Platinum Games just didn't expect Sega where going to be an ass about actually releasing it.
They didn't really take it out "that fast". They added it at april or something like that and removed it on july, when the game was released. I still have fun making private matches with CPUs a lot.