Even though Fan Hui is not an active professional in the traditional sense this is an absolutely huge accomplishment and leap in playing ability by computers. BTW, Michael Redmond is not particularly strong by professional standards.
(Edit: The correlation between strength and rank now as noted below is due to promotions more often coming from acheivements: If you win at X you get promoted to 7p immediately, if you win at Y you get promoted to 9p. You cannot win a big tournament and keep your low rank. Here is an example of someone who went from 3p to 9p in one match: https://en.wikipedia.org/wiki/Fan_Tingyu. But professionals cannot give each other 6 stone handicaps when one is 9p and the other is 3p)
Taeil's method seems unusual, though it may well be justified . I think he's using a relatively complete database of games, but I don't know for sure. Coulom has a very well regarded mathematical model, but we know that there are some gaps in the database, which a) may skew international comparisons, and b) may result in inaccurate ratings for players with few games in the database (but those players are usually not top players in the world).
See my comment below: there are very few 1p players near the top, unsurprisingly.
Though I should warn: as a low level pro who moved to Europe, this database has very little data on him. His European results indicate that he's stronger than Pavol Lisy, Alexander Dinerstein, and Mateusz Surma, who all rate higher than him here.
Overall I think it was a well balanced article highlighting an impressive achievement, not sure why you felt the need to diminish it as not significant?
In parallel there's the professional ranking system which also uses the title "dan" but is bestowed by the professional Go associations of every country. These rankings are symbolic instead of quantified, although generally higher professional dan ranks cannot be anything but corresponding to higher skill.
So, a "European 2d" is a professional rank which may or may not have a good translation into a quantitative scale like ELO or "KGS dan" (I actually don't know). Generally, my understanding is that European professional rankings lag behind Asian ones as well by some amount.
4 stones is a huge handicap? 4 stones is a huge handicap if he was playing against a 6p maybe. But with 4 stones handicap anything near 2-4p would still have a hard time.
Fan Hui is 2p, so very skilled, but the ranking system goes up to 9p. To give a sense of how large a gap that is, there is and has only ever been one Westerner to achieve that rank, Michael Redmond. The article states they plan to face off against Lee Sedol 9p, and if they beat him in a no-handicap game, that will be as impressive as Deep Blue against Kasparov.
You'll want to watch this year's Computer Go UEC Cup[0] in March, with Zen and CrazyStone being the typical victors. (CrazyStone in particular has sustained a 6d rating on KGS, a popular Go server, but lately has been at 5d. In the past it has beaten a 9p with a 4 stone handicap, which is impressive, but that handicap is huge and it hasn't yet won with 3 stones.) Of interest this year is that Facebook is competing, and AFAIK they seem to take a similar approach as Google by training the AI using deep learning techniques and then strengthening it further with MCTS. In their public disclosures they claim to beat Pachi pretty often, which puts their bot around 4d-6d, it'll be interesting to see how it fairs against Zen and CrazyStone in the Cup and if it wins against a 9p.
[0] http://jsb.cs.uec.ac.jp/~igo/eng/