I agree with this. I'm the submitter of one the OP's example links from yesterday. I was aware of the impact the paywall would have, which is why I tried to helpfully summarize in this comment:
https://news.ycombinator.com/item?id=12680419
The mods allowed that to be the top comment in the thread for a while to help loop in people who couldn't otherwise read the content.
I'd like to also emphasize that sometimes paywalled sources are the only sources. In this specific case, WSJ was the first source to break the news on the Theranos lawsuit story I posted. I subscribe to WSJ and I received the notification when the article went up, but I looked for other sources before posting. It's not uncommon for WSJ to be the first or only source for new articles.
I would be in favor of adding "Paywall" to these links as well, but I also think that banning paywalled sources is too inflexible.