Funnily enough, I tried the same thing a while back [0], and got basically the same minimum size (112 bytes in my case). Though it's not nearly as impressive as the article, since all mine did was _exit(42).
I suppose I have no choice but to spend a few hours to try and shave off a couple more bytes now.