Maybe not the worst game, but notable for being somewhat misleading - Mario Is Missing for the SNES.

If you’re not familiar with it, it’s is an educational game where you play as Luigi and walk around random cities asking questions, which is very different from other Mario games of the time.