This has nothing to do with the size of the size, but the fact that they are using black hat SEO. Why should a cheater be allowed to get google results?
How is that treating them any differently, G bans sites every day... and reinstates the ones that clean up their act too. The only reason this website was pointed out was because it was big. Nothing was done differently from what I've read.