From what I've heard, even a well-executed strategy against Long Guis with a maxed-out team (weapons and Crystarium) can take upwards of 10 minutes.