I'm pretty sure he has a jetpack.
Or, how about this: He pulls out pikmin and they follow him around and attack enemies independantly of him (And can die really easily) and all of his other B moves involve using the Pikmin to do things, like Fly, or as an impromptu projectile. The catch: If he has no Pikmin out, he can't use any B moves until he has some Pikmin on the field. (He should also have a very high maximum number of Pikmin, so a viable strategy would be to summon a bunch of the little guys, then just let them swarm the enemy, then jump in and deal the finishing blows. Of course, doing that leaves him wide open, and the Pikmin's attacks would be really weak and have very little KB (Like Fox's Blaster, or Falco's Blaster at low %s) and it's a fixed KB, so you could never KO someone with the swarms (Unless its some crazy gold "Stitchface" Pikmin.)