Interesting article and I find it current for some problems I'm working on at the moment.
I would add a few challanges. The example is a bit a of a strawman - a log(x) function has unique properties that make the Xmax-Xmin vs R^2 work like that. In real data, rarely does a single-variable 'true model' fit as well as the example either.
Context is needed as well - depending on the use of the model, a linear or quadratic fit may be sufficient even for what is clearly a log dataset. The real failing on only for small values of x, maybe 5% of the range of total values. For this case, a bilinear model could fit quite well for the lower 5%, then the existing model for the upper 95%. It depends on the application. I like this phrase:
"When deciding whether a model is useful, a high R2 can be undesirable and a low R2 can be desirable."
Too often statistics are dominated by 'cutoff' values that people apply blindly to all situations.
What do you think of robust regression methods, where obvious outliers are down-weighted?