I like the idea of registering your own Pokemon into the pager you have in Sun/Moon, or needing to catch one to fill a need.
Each HM would be replaced by a subset of Pokemon that could fill that task, like needing a large Water-type to ride for Surf. You would unlock slots in the pager as you...