In the international version, they are harder because they have more hp, but that's it. I still traverse the entire sphere grid before I verse them, so they are always easy. I have Yuna physically attack for 99999 on them. Also, I completly maxed my stats except for luck and Nemesis is easy for me. I kill him all the time for free Break HP 3/4 slot armor or free Break damage 3/4 slot weapons.