I don't see how Necron is impossibly hard. But my Zidane did about 9000 damage with Thievery. Come to think of it, I have no idea how I got past Grand Cross but I did, I don't think I've ever lost to Necron but I haven't finished the game that many times.