Yep. Especially traded Pokemon...because you weren't their original trainer. Of course, your own training style has to do with it too, but that's how it worked...

Oh, and if you're a trainer here, badges get you discounts in stores, I hear.