Spongebob: Battle for Bikini Bottom is a great one. Colorful, fun, complex enough that he can grow with but simplistic enough for him to have fun without constantly needing help.