I thought the trick to make him not use quicksand was to bring one character into the battle and leave only one alive throughout the fight.

Edit: If you have more than one in the fight it'll be able to use it again.