User blog comment:SalaComMander/DEATH BATTLE: Mario vs Sonic/@comment-477304-20110614204544/@comment-1535286-20110622165311

He does have martial arts, this has been shown on a few occasions, just never stated. And he has burrowed underground, as was shown in the shows and comics (Death Battle takes everything into account)