Sandra's battle is winnable, eventually. Just keep trying.
Once you start Winnona's quest, there is a "bad end" if you go too long without finishing it. As with other bad ends, after you see the ending it reverts back to where you should have continued it.