When you have Krokorok, Elesa is no trouble
When you have Pignite, Clay is a LOT of trouble... I had Pignite, Tirtouga, and a couple of others which were no good against the Steel-type. I only won that battle by sheer luck. Clay's Excadrill is nasty...
Easiest for me would have to be Brycen