Remember, he doesn't speak for Yahoo and Bing...

And even for Google, there is evidence that nofollow is treated differently depending on the site:

http://www.seomoz.org/ugc/using-twitter-as-a-sitemap