Ladders are a really simple and easy fix to verticality, but I feel if you can get them to behave properly, elevators would be really cool in this game.
A double jump would be fine, I think it was just that the jump didn't have much verticality to it.
Finally i use ladders, much better