Necron was indeed crazy powerful, but he was more of an impartial force of nature than a villain. Same deal with the Cloud of Darkness.
Yeah, that was my take on it.

As for most powerful, Kuja did suceed in destroying a planet.