Final Fantasy Tactics/War of the Lions
Belias (forget what he was called in the original). Forced me to restart the game because he was super hard and my characters were unprepared, and I only had one save right before the fight. Finally got to him again, and he was still super hard, but beating him felt so good.