I can just picture the game's cover... Wario is standing on the battlements of his castle, fending off oncoming hordes of pirates and demons from all directions, while dark storm clouds swell overhead, lightning flashes, and the "W" flags on the turrets flap wildly in the wind.
Something grandiose and epic like that could definitely outsell Mario, if placed in the right hands and promoted properly.