You will face him normally during level 5-3 of the Story Mode. He will also appear on the Arena Mode. Hes not to hard to defeat with the main character line up in middle of his chopping blades do a double jump straight up and load into him with your X button punch combo, if you start to come down do a up and Y upper cut to stay a float and do some more punches or just rejump. As the fight progresses he will float around a lot more making it a pain to hit him, just time your jumps right for a few punches and avoid the bombs. They are 1 hit kills on critical mode. Don't worry about the extra bad guys to much they will most likely blow up because of the bombs and ducks.