They can choose not to, though that mostly depends on their whims. I'm not sure how common they are in general, but both are Normal-types that can be found around New Bark Town and Cherrygrove, and they've been extremely helpful during most of my Gym battles.