All the Mario ones are going to be good. Mario is Nintendos icon, so these games have been developed by Nintendo and there will never be a bad one.
So I'd get them a Mario Kart each. If they both have mario kart they can race each other at the same time. You can even race each other with just...