SEO depend on the HTML structure?

In case you missed the most recent Search Off the Record podcast episode, Gary Ilyes of Google caused a sensation when he said that HTML structure isn't really important for SEO. Subsequently, he explained on LinkedIn that "not mattering much" does n...