This (Seo) stuff has been known for a very long time, nothing new has been released so the average person can rank higher than another - there is no 1 click answer, it takes knowledge and time. - Time for SEO is rented like time your employer pays you to program.
I don't think the guy is disputing that search engine optimization is relevant, but that the sleazy, slimy guy who tries to sell you SEO is selling snake oil.
While I agree that SEO has radically changed (from a pure markup game to a link-building game)
Changed since when? I've been receiving spam from people to "trade links" and list my site in their "link index" for years. "link-building" is nothing new, it's been around since it became known that Google's indexing is influenced by external references to pages.
The real estate on SERPS (results pages) are incredibly valuable... The first page especially so. Given that there are only 10 slots on the first page (and only one top slot), people will leverage time, money, and expertise to get placed there.
The rules may change, but the game isn't going anywhere.