My view is that anyone with blanket permission to link in their profile probably intended to give permission for newsletter links as well, but I suppose you could still stumble onto an exception somewhere.

Yeah, that's why I've been double-checking with people even if they have an "okay to link" policy if it doesn't specifically mention newsletters, because a newsletter linking often has a different purpose/outcome than an individual linking.