I had difficulty beating Cerelia first time through, but after learning and practising the fight system (including a lot of stuff which probably isn’t explained by that point in the game), I could beat her easily at level 11 or so, IIRC. I also didn’t have any problems at that level with the Tunnels fights, despite what the walkthough says.