If going first, Alphinaud & Alisaie goes on the bottom right. Then Papalymo & Yda goes on the top left. (This prevents him from using Gaius)

If he doesn't use Gaius, make defensive plays on the left. (Near 100% victory this way as long as you prevent Gaius from eating your cards)