>>36085765With this logic, the gym requiring you to have a SE type pokemon in your party now "increases the difficulty". HM slaves don't make the game harder at all.
All they do is temporarily take up party space until you don't need them anymore. Not having to use HMs only means you now have extra party slots dedicated to whatever you want to fill them with.