The Yoshi said:
I think you'll handle Elesa just fine (due to having Sandshrew and Servine), but if you really need more training, go to Route 5, which has good leveled Audino. Also, if you have the EXP. Share or Lucky Egg, then you should definitely use it for your weaker Pokemon (eg. beat Audinos with your Lucario and get EXP. for your other Pokemon).
Wait, I never got past Route 4, I was so distracted... well, time to get to Nimbasa.
I got the EXP. Share, I'll put it on some of my weaker guys and grind a bit...
Puff said:
Catch a Trapinch in Desert Resort. You can easily thrash Elesa's entire gym with one.
I checked it out, and Trapinch has some pretty good level-up attacks, I'll go find one.
Thanks for the advice.
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
EDIT: Here's my team post-grinding on Route 5.
"Delta" - Servine, Level 29
"Animus" - Lucario, Level 37
"Xeno" - Trapinch, Level 31
"Lux III" - Tranquill, Level 29
"Storm" - Growlithe, Level 29
It's a long way to go before you get to evolve, Storm... Level 45.