Based on Sotkh's deck, I managed to get... at least 80% win and more once you're used to the pnj's pattern.
Always use Y'shtola bottom left first, then Genbu bottom middle and try to get suzaku top middle after he used his cards (usually he'll put Aymeric top right and Cid top left). If you struggle, look at his pattern and try to adjust and you're good to go. Good luck !