King Ragnar. That guy will not lose a battle unless I'm personally involved. Every playthrough of M&B he is one of the last fuckers to go down.
Also Mamba when you first encounter her and John Steele from Evil Genius. If you're not prepared, get ready for your base to up in smoke.