I'll have to give this a run. Way back in 3.5, I made Mario a merchant in my home Realms campaign. He sold oddities like flowers that allowed you to cast fireball, a star that made you invulnerable for 5 rounds, mushrooms that enlarged, etc.
He was stumped by the bridge in Silverymoon (the fish...