I also had problems with this fight because I barely did any grinding and was level 2 or 3. You should at least be level 5 to beat her. It's a good idea to ignore Gaia's admonishments and clean up all the bandits. Even Borin Wood is easier than the queen.