Emerald is the worst, because of the Aeria Storm attack. I didn't have any problem swith Ultima, and Ruby is quite easy, as it isn't imune to status attacks.