I cannot agree with the claim that
"(for non-parametric situation) we can never estimate the parameters $\alpha$ and/or $\lambda$"
(as it is stated on page 3 of "Big Outliers Versus Heavy Tails: what to use?"). Or we have to agree that in the non-parametric situation we can never estimate the expectation and any other functional on the probabilities. The argument would be the same: we cannot decide in a finite sample that the expectation is finite, even if the arithmetic averages behave regularly, though - the existence of the limit is not predictible.
Despite the above philosofical argument, the Gnedenko-Kolmogorov theorem (also assigned - due to the first formulations - to Gumbell, Weibull and Frechet) parametrize the problem of heavy tails, since the possible limit distributions are indexed by a three-dimensional pamameter, namely the exponent $\alpha, the scale $\lambda$ and the shift. Thus, for sufficiently large sample we can construct estimators of the parameters, whenever they exist (comp: estimator of the mean whenever the mean exist).