While not my absolute favourite 2 player game, my friend and I sunk hours and hours into Champions of Norrath 1 and 2. We must have played new game+ like, 5 or 6 times. Loved it!

(Most love probably goes to Street Fighter 2 on the Megadrive)