Steambot Chronicles.
The hardest boss fight? The champion of the trotmobile tournament who is also the final boss in disguise. You aren't expected to win that fight, hell, you aren't expected to win any of the fights in the tournament, and you probably won't win most of them on your first playthrough.
But man, that White Phantom guy...he has the hardest AI in the game, the best melee weapon in the game, a pretty fucking good ranged weapon, and the only really good strategy for him doesn't work sometimes. Like, at all. Being too light means you go down too fast to do anything, and being too heavy means you take a ton of hits before you can get in close. It requires balance.
I've only beaten him like, twice. And I've played that game a lot. A lot.