IMHO rendering totally different things depending on the http referrer should be considered as cloaking. It's basically the same practice than rendering a different thing if the User-Agent matches Googlebot.
I wonder what would happen to your site if you did this without being The New York Times.
I wonder what would happen to your site if you did this without being The New York Times.
Kudos to Jeremy for this.