Ivan Ooze is the hilariously broken example everyone likes but was the AI that played as him annoying as hell? Never played it myself but a lot of boss characters are broken beyond belief if you get a human controlling them.
In the games I've played nothing has come close to UMK3 Motoro. Dude was nonsense. Wasn't the final boss though.