Lol, well he's pretty powerful. He's been shown to summon lightening, he uses it in a few of his moves although it's nowhere near the level of Kirin. He can generate giant shockwaves and he easily took out an entire legion/army of soldiers by himself. He's easily a bullet timer, most of the SC cast are (Mitsurugi was shown to be able to dodge rifle round in Soul Blade and Ivy dodged Cervantes bullets from close range). In the SC4 opening he can generate fire, hot enough to stop Siegfried from freezing over an entire tower and to create a giant flame on top of the tower.
3 mins in.
With speed equalized I honestly think it could either way. Perhaps that's just my inner Soul Calibur fan and disliking for Naruto speaking though; feel free for someone to proof me wrong.
Also what's the state of knowledge? That's probably a considerable factor of this fight.