Intriguing. The linked article mentions linear regression but this article:

http://blog.priorknowledge.com/blog/scaling-not-your-problem...

suggests something that handels scale, heterogeneous and missing data gracefully. Maybe Random Forests?