Going old school here but the Dragonlord from Dragon Warrior, a.k.a. Dragon Quest on the NES. The little walkthrough booklet that came with the game recommended fighting him at level 20, but even at 3-4 levels higher than that I needed several tries and good RNG on the damage numbers to beat him. And slogging through his castle to even get to the fight is a huge drain on resources as well.