Well, your pokemon will get more experience points from it (obviously), and depending on the badge you get, you'll have the ability to use an HM but you won't have said thing. So your movement will be limited unless you find it, but that's about it. Or at least that I can think of off the top of my head.