In my opinion, either Kuja or Necron. Kuja blew up a planet with such ease, and Necron was a force to reckon with.

But they weren't that hard to me. I beat both of them in my first try. ^^