Nintendo should make a Mario Chess game, which would have Toads as pawns, and Mario would be the king and Peach would be the Queen, and Luigi and Yoshi and a few others can flesh out the rest. They could spice it up with some cool battle animations and sound effects, and maybe even some unconventional chess rules and additions like powerups and stuff.
Everyone's played Chess before, but Mario Chess could be fresh and exciting.