As far as run & gun games go, Gunstar Heroes is my favorite in the genre. Fun weapon system? Check. Varied environments to run through? Check. Really cool boss design? Check.

The game is such a joy to play in co-op, and the non-weapon attacks you have (throwing enemies / the other player, air attacks, sliding) feel like an integral part of your arsenal, too. It's just a great game all around.