I am at present working on a company site which is basically a B2B bricks & mortar business with little more than product information on the site.
I am finding it very hard to find people who will link to the site. Partly because of what the OP says. People are disguising their links which makes them not so valuable but they are not delivering traffic instead. Informational sites like wikipedia are removing commercial links and also anyway applying the nofollow tag which seems at first glance to work.
I started enthusiastically into a link building program but now am starting to flag.
Goodfellas you mention authority sites, and I agree, their links are more valuable than niche never looked at directories, but they often disguise their links so as not to pass any PR, so it is left to whether they might deliver some traffic.
How is a B2B B&M site focussed on products, to get backlinks these days?