To be fair, Pumped Storage is really dependent on Geography. It has downstream affects on environment due to having reservoirs where none have been and all.

It's powerful, cheap and long lasting, but not easily available.

One can't eat the cake and have it too.

Well, this thing also depends on geography. There aren't many places where such a construct would be easy to build: seismic situation, static stability for these enormous weights, winds (it's actually quite funny to see cranes side by side with wind turbines in their commercial)

True, but the choice of available places for cranes is much much higher than pumped storage.

Just build water towers. 100m water tower is nowhere near as an extreme engineering as this.

a 100m water tower doesn't hold as much energy either does it? It's pretty light compared to concrete, I think.

Less by 2.5 times, but it being 2.5 times more wouldn't make much difference. Power, and energy density would still be very, very bad.