This one's kinda out there, but I had some great memories with Gauntlet: Legends. It was really fun in multiplayer. Only thing is, you need the expansion pak that goes in that slot on top of the N64 to do four players (highest it can go otherwise is three, which still isn't bad). It even had unlockable classes and non-linear mission selection (You didn't necessarily have to beat the boss of one world to unlock the next, just beat enough levels). Kind of tricky figuring out the secrets to beating the bosses, though, because each one had a special item you were supposed to find to make them easier to fight. Kinda grindy otherwise, but nevertheless a great experience. Also, the elf class is called the archer in this game, which makes sense, I guess.