TL;DR: The paper claims growth is n log(n) and not n^2.
Okay, the zipf weighting makes sense, but only when you start adding low value nodes, i.e. nodes with lower transaction potential. As long as your proxy for n is the recently active addresses metcalfe should continue to hold. Wake me up if the price trend starts to deviate from that.