There‘s also an excellent Gameboy Color romhack of Dr Mario that supports multiplayer. Recently tried that out with my girlfriend and it was a lot of fun.

Edit: this is it for anyone interested. Looks like even the original version for the Gameboy supports multiplayer.