The cost of hydro keeps going up because all the good places are taken, therefore we have to use less efficient (more expensive) locations.
Not all gravity storage is hydro though. I've seen "batteries" that just elevate a block on concrete and then let it fall to gather its energy. That doesn't need a good location, like hydro. But my guess is that is even more expensive, otherwise everyone would be doing it.