"And they [press releases] still retain some SEO value..."
And I think that is what google is DETERMINED to eliminate and / or punish.
And I am sorry if some people don't like it when I voice the opinion that you are quite likely putting your client's site in jeopardy by putting dofollow links in a press release. You don't have to believe it if you don't want to. It's a free country.