I'm currently at the deep sewers, got to the gym battle that I was not ready for (two pokes in training) but I went back to my old save and started training the crap out of my pokes and I'm nearly done thanks to high level pokes in that cave. Thanks for that!
Also I think before the battle when she talks to you she should ask you if u are ready or something like that.