I think I'm going to have to agree with whoever it was near the beginnig of the thread; Zoda from Startropics 1 and 2 was a bitch to kill.
All RPG bosses aren't necessarily easy, but they become easy once you figure out a good strategy, which is the fun part. with most action/shooter/fps/whatever games, you just have to recognize a pattern, which is boring.