Question is it possible to beat Yorna on the first time you see her? Or is it scripted for Ada to lose? It's on a ruined town that one
Yes, it's possible. Just keep your HP full to withstand her strong attack and it will be easier with low lewd level.
