Gen. V did make the HM situation better in that they became largely optional (outside of a single use of Cut and a few areas where you need Surf) and Strength boulders were permanently pushed into place.
If overworld objects could be permanently removed like the boulders, I'd be okay with it. If you Cut a tree, it should stay down forever, or, using the system clock, maybe only come back every 24-48 hours or so. HMs are annoying because of how repetitive they are. --- "Microsoft is not a helicopter." ~Gerald Ilukwe
I don't see why latent field effect abilities should be restricted to those Pokémon that would get STAB from the move. Needing a Water-type Pokémon, a Flying-type Pokémon, a Normal-type Pokémon, and possibly a Fighting-type Pokémon just to get around is worse than HMs now.