You shouldn't if they don't want to, but the ones with me haven't minded. I usually just walk if I can, but if you want to cross the water or go somewhere quickly you'll need to find a Pokémon who'll let you ride them and get the HMs you need. If you're a trainer instead of a breeder you'll need to get badges to use them too for some reason.