To clarify, they didn't remove him, you just can't access him because hitting start during a match brings up the pause menu. They didn't catch that before the game shipped, so that's why you can't fight him in MAT2 (or in Shaolin Monks which contains the very same version of the game).