SuperTuxKart runs well on Android, and it will let you use the accelerometers to steer (so you just tilt the whole device like a steering wheel) which gives it a feeling a little like the Wii version of Mario Kart.
My kids will play this together using controllers on the Nvidia Shield, and it runs great. They have an absolute blast!