Actually, with ~60 battles, I haven't seen a Breloom/Smeargle once.
Right now, I'm in a battle with a dude that has 1902 wins, he's using this (I haven't seen the rest of his team yet):
Eelektross @ Chesto Berry
Brave (I think)
Dunno EV's, most likely in HP/Atk though
It's stalled out my team of Zoroark, Serperior and Whimsicott (the set I posted in the Whimsi thread) so far, with my Whimsi now spamming Double Team with +6 Defense, Leech Seed up, and +5 Evasion :P
interesting, did you see his other 2 mons?