Hi, I understand your frustration because there are so many posts saying "all that stuff you used to do doesn't work any more so stop it and do something else...like RCS." I totally and completely agree with the RCS part. In my opinion if there isn't RCS going on, then SEO strategy shouldn't even be talking point. That being said, let's say you are doing SEO for a company that does do RCS. Then what? Are you still not to do any of these things?
I would argue that every element on your list still work, even directory submissions (okay, nobody shoot me...but hello...Yahoo anyone?) And Press Releases still work too...when you have real news. In fact, just today YouMoz put up a post I wrote about how blog commenting can actually still work and work really well, even post-Penguin.
I'd approach everything on that list and create a strategy and schedule for each one, but one that is driven by connections, relevance and newsworthy events instead of quotas like "I need to build 50 links this week." We get so fixated on the idea that someone has the "secret plan" the "formula" to a special SEO potion that's going to work for everyone. There is no such thing. The reason people go around proclaiming that any one of the things on your list don't work is probably because they beat them like a dead horse, and dead horses don't run.
There isn't a secret combination or plan or strategy...the only one that's going to work is the one that custom made by you for your site. What works on one site or for one business, may most likely not work for another. Try things. Experiment. Some things will work, some things won't. The great thing about SEOMoz is that you can ask such a huge variety of people in so many different areas of businesses what's working and what's not. Here, you will find enough ideas to keep you occupied trying new things for a long time. But don't let anyone tell you all the old things don't work any more. They work, just maybe not quite like the cog wheels of some big SEO machine some were hoping to turn and have links come flooding out.
Hope that's helpful. Just my take of course
Dana