"Yellow journalism" means it's sensationalized or exaggerated, but I think most of Vice's stuff wasn't; they simply reported on sensational topics, and people assumed they were exaggerated because the topics are seemingly larger-than-life to an audience unfamiliar with them.

Of course, they weren't perfect, but when they did sensationalize or exaggerate, I think it was a bit more harmless than most news sources. Everyone is doing it to sell ad space, but Vice tended to sensationalize stories that were weird rather than stories that created fear or outrage--their sensationalism was less politicized.

EDIT: To be clear, I'm talking about Vice a while back, not Vice now. The changes mentioned in the article are already apparent in some of what Vice is doing these days.