Perhaps they'd enjoy something like Panic Bomberman, Puyo Puyo, or Motteke Tamago. They're not particularly easy against the cpu, but against just each other they'd be on an even footing.
Or how 'bout a shewty? Let 'em try 1943 with it's in place, infinite continues.