They should make him like an unbeatleable boss, like, as if there would be a 10% chance that he appears as a random boss fight and when he does you just lose. That's how it should be.
Nintendo is selling their IPs to Microsoft and this is true because:
http://gamrconnect.vgchartz.com/thread.php?id=221391&page=1







