Trust me, you don't want them to appear until you've maxed out the Crystarium and at least three weapons. I'd done the former but not all of the latter, and I died very, very, very quickly against them despite being able to take down Adamantoise (without Death/Summons). Gui are just... badass.