You know what was a really nasty shock? Running into N's Darmanitan literally a dozen steps into the Desert Resort. It was level 35. All my pokemon were level 22. Thankfully I managed to catch it with it only knocking out my Lucario (thank you Force Palm paralysis and Sandstorm damage!)