Gilgamesh was no problem for me, but Yiazmat took one heck of a long time. Lots of levelling up, sidequests, and level grinding before I could take him down.