It does sound pretty bad like that, so trying to make friends with them is an option. Or find yourself being followed by a Pokemon who wants to be your friend.

[Or freeloader.]

I don't really mind, since I see it as a challenge and if they ever want to leave me, they can tell me and I'll let them go.