I love the idea of mounting around and i think it can go further, why not put special skills for each pokemon when you reach a high level like 90 or so. For an exemple Ninetails could burn down "cut" trees without the HM, or Entei could jump up that small leadges, or Raikou could sprint faster for a short time.