¿El objetivo es que se divierta o intentar ejercitar su cerebro?
Para lo primero no creo que sea bueno un juego rápido como un Sonic, no se va a enterar de nada, yo le pondría un juego de lucha en el modo más fácil o incluso en modo práctica, que aporree botones y vea que sirve para algo.
Para lo segundo un plataformas lento muy sencillo, sé que existen ya algunos hechos para niños pequeños en donde el personaje es grande y los obstáculos son muy fáciles, no conozco nombres pero no creo que sea difícil buscarlos.