That paper was good evidence that Bitcoin is, in fact, actually pretty darn anonymous. After all their analysis, they didn't provide a single piece of personal identifying information about the thief. Not even an IP address!
It's almost like the whole paper was written to prove the counter-point to the paper's title... hmm.