Mario: His more seen is Jumping. Really high jumps and strong stomps. A really good strenght, able to demolish a castle and knock down Bullet Bills and canon balls. Good traction and good speed, also good skill and agility. Spin Attack, he can rotate himself at a high speed, and drill blocks and other things... there are some more
Wario: His main ability is his strenght. He can make earthquakes. High jumps, but not as Mario's jumps. He can make a bash, hiting stronger than a normal punch. He may be slow in his normal speed, but he can make a special run bash, giving him high speed and more power to knock down obstacles in his way. Also he has a good astuteness and intelligence, although many people think differently.
As much as I sometimes like Wario over Mario, I know Mario has other abilities from other items that might be better than Wario's powerups. One example is the Tanooki suit that allows him to fly and turn into an invulnerable statue for a limited time. I will check their other powers to see how they are.