Lode Runner (NES) might be okay. Not multiplayer, but it’s got nice low-stakes puzzling gameplay.

Edutainment games are a bit few and far between on consoles - Donkey Kong Jr. Math springs to mind, but it’s remarkably dry for a Nintendo game.