The only way I find to win some battles was to run away all the time from their super powerfull combos and shoot arrows... Which was a bit sad :c
Except the chess battle. That one was different and super cool!