neither of my two favorites come very close (Celeste probably still has too many things to keep track of at once even with assist mode, and TTYD/Puyo just generally have harsh difficulty spikes)... probably something on the Wii?

or maybe your favorite rhythm game if he's good at music already