I think allowing players to have a "climb" option which uses up 3x more energy than normal to go up would fix this. This would also fix a lot of stuck issues.
Another thing is that if animals were to have energy that stopped them from sprinting all the time and running hills would fix some of those issues.