Yeah Brutalities were only in the SNES and Sega Genesis versions of the game, they made a mistake when they mentioned it in the features for the Xbox 360 version (which is a port of the arcade version). They're pretty fun though, I would've liked to have seen them.
http://www.youtube.com/user/AnotherSchmoe