Higher materials density = higher energy density of the overall system. The more you're lifting (e.g. iron, steel, tungsten) the more you can get out in a smaller space. Kind of a cool way to increase the energy density.
We use pumped hydro because water is basically free and it is infinitely scalable depending on geography. Meanwhile the proposed system is limited by the size and existence of mineshafts. In other words this is a dead end.
Energy vaults is impractical but it at least tried to solve the scalability problem by taking advantage of the fact that the energy storage grows quadratically with the length of the crane arm. Assuming it is possible to actually build that system in a sealed tower to protect it from the elements (wind makes the control problem almost impossible). Given a large enough energy vaults system there will be a point where its advantages massively outweigh its downsides.
Going one step further, you could carve out a large cylinder of rock out of the landscape [0]. By using wiresaws you will only need to cut the surface area of the cylinder out. At this point your material costs are approaching 0. The only challenge is sealing the walls of the hole and sealing the walls of the cylinder to turn the system into a giant hydraulic cylinder. Storage scales with the fourth power of the radius. Considering the theoretical performance of a gravity storage system anything that is below r^2 scaling is just laughable, which is why the mineshaft idea will ultimately fail.
[0] http://eduard-heindl.de/energy-storage/energy-storage-system...