That said, it seems my Google-fu is weak; I did not turn up that link nor any kind of repeat-threatening of the Guardian. Thank you for the link. Frankly, I think that both the Wired article and the New Statesman piece could have benefited tremendously (newcomer credibility-wise) from including it.
Having now read the Vanity Fair piece, I'll retract my prior criticism of the New Statesman article. If anything, given that I've given Wikileaks a lot of my attention over the last several months, I'm not sure how this escaped my attention, but it puts a lot of things in a different light. I for one certainly thought the relationship between WL and its chosen newspapers was a lot more rosy.
You might also enjoy this New Yorker profile of Assange: http://www.newyorker.com/reporting/2010/06/07/100607fa_fact_... It's from a year ago, so it's pre-Cablegate.
Here's the citation for Assange threatening to sue The Guardian last year for basically trying to releasing Iraq war documents earlier than he had wanted: http://www.vanityfair.com/politics/features/2011/02/the-guar... I'm not sure why you had trouble finding it; lots of hits on google for "wikileaks threatened guardian." He has indeed made threats to sue the paper on several occasions.
And the New Statesman is a left-leaning "real magazine" in the UK that been around for decades, for whatever that's worth.