Whitney was so unexpected. She KO'd the majority of my Pokemon, and I had to slowly chip away at her Miltank's HP with an underleveled Hoot-Hoot.
Also, Norman wasn't necessarily a surprise, but I underestimated him completely. I took out his Vigoroth, only for it to be replaced with another one. No win for me.