They compare it to hq4x in their supplementary materials. Theirs is better.
http://johanneskopf.de/publications/pixelart/supplementary/i...
http://johanneskopf.de/publications/pixelart/supplementary/i...
This method still wins out though.. but interesting never the less.