Bomb Man, Crash Man, Drill Man, and Napalm Man in a Bomberman-type game.
Also
Splash Woman:
A game similar to that Ecco dolphin game.
Elec Man:
Stone Man vs. Guts Man
Stone Man has to stack bricks Tetris-style, Guts Man player runs around the bottom trying to stop Stone Man by throwing the bricks Stone Man drops away.
Gyro Man
Air Man vs. Tornado Man
Air Man tries to create storms to terrorize people, Tornado Man tries to stop these storms
Strike Man
Roll & Auto
Tired of being side characters, they go decide to help Mega Man behind his back by taking care of all the minor robots attacking the city in a HACK-N-SLASH ADVENTURE while Mega Man focuses on the Robot Masters as usual. Roll uses her broom like a sword, Auto uses his own fists like the heavy-weight he is. Involves sick nasty combos, special moves, and co-op goodness.
Wasn't expecting that, were you?
Crash Man: