In response to the Knuckles comment from another thread:
For starters, he would have a glide like Charizard, Pit, and Metaknight, only much better, as it would have a quicker start-up animation and can be cancelled into a free fall (as literally seen in 2D Sonic games). The trade-off is that he has no extra jumps.
Secondly, he could have a digging down+B move that could serve as a teleport-attack move (dig inside one place, rise out in another in attack animation). When he rises out of the exit of the teleport, it could also set up for a double-jump (like Pikachu able to jump after one Quick Attack to the ground). The move could also triple as a "dive kick" if used as an aerial, only that visually, he would be corkscrew-diving completely vertical head first with his fists out (see: Sonic Adventure 2). His grab window would be HUGE because of his large hands, his AAA would be vicious like Snake's, yet moves him forward on the last punch like Zamus', except more forward (see: SA2), and he would be somewhat slow by reason of the "Powerhouse characters" balancing principle, but more importantly because he's actually slower in the later games anyhow. Combine all of this with the same Spring up+B that Sonic has and you would have yourself a formidible character who could play a lot of mind games with AAA and Glide-cancelling.