Was the Outrage Over the Links in This Matt Cutts Interview Warranted?

Google's Matt Cutts recently took part in an online interview that was extremely link heavy. The article sparked much debate about affiliate links, paid links, and whether the linking taking place in this type of interview is natural or spammy.