Ha, this reminds me of something I once pointed out in the Shantae Thread. But despite those stereotypically genie or elfish feautures, he's most likely just human, although with special powers like most humans in the Mario universe.His ears look elfish, and his shoes look that of a genie.
That would explain Mario looking so different from the people of New Donk City.Well, this old Nintendo guide referred to Mario's species as 'homo nintendonus'. So maybe that's Wario's species as well. Human sub species specific to the Mushroom Kingdom.
A Peek At The Official 1993 Nintendo Character Guide