My project doesn't exactly have HMs, but it has an equivalent feature, so I think it's still relevant here!
I'm messing around with a variation on Poké Ride - to put it most simply, it still depends on your own Pokémon like HMs did, but it's intrinsic by species rather than depending on moves...