It's always OK to downvote a bad answer. The "too broad" close reason states that no good answer is possible unless it's too long for the site: if this is true then it follows that any attempted answer is either not good or too long. If not good it can certainly be downvoted. I think "too long" is intended to mean that it would take a book as opposed to an article to answer. So you're unlikely to need a general policy what to do with "too long" answers.
It's also OK to downvote answers-used-as-comments, although this questioner's answer on the linked question seems to have escaped that. Actually I think the last paragraph of that alone would have been a pretty reasonable "broad answer to a broad question".
I think would be wrong to go any further than "OK to downvote", and build a policy around what you "should" do to those who disagree with your close votes. That is, one should not systematically go through every answer to a question you have close-voted ("too broad" or any other reason) and downvote them all regardless of the content of the answer.
Not so much for the question you link to, but for a newly-closed question there ostensibly remains the possibility that it will be reopened. I doubt that many who chose to follow a systematic policy of down-voting would come back later to check on this and if necessary admit their error and request the answer be edited so that they can remove the (with hindsight unjustified) downvote. As such, it seems wrong to treat "this is too broad to answer" as an objective fact that others should be punished for not taking into account.
I think the specific comment you provide as example, is unfair/unhelpful if the answer was a "well-meant attempt to answer their parts". An on-hold question was not on hold when the answerer answered it. So even if in hindsight the community has decided that it was too broad, that was not established at the time and so the answerer has not done anything procedurally wrong. They just (let's suppose incorrectly) didn't agree that the question couldn't be answered. So it's not helpful to present "what they did wrong" in terms of information that they didn't have at the time.
Neither do I think it's good practice to go around telling people that because you close-voted a question, they must too.
If you must downvote then better (IMO):
-1. This only addresses a few small parts of the question, which btw is too broad for this site anyway.
To your last remark: agreed, such comments would enforce the idea that SO is harsh to newbies. I don't see that as inherently the reason not to do it, my reasons for not doing it are different. SO is harsh to people who ask bad questions, give bad answers, or fail to follow the correct procedures. Newbies typically do all three. SO is harsh to newbies. It would be dishonest as things stand, to pretend otherwise. Of course one can try to enforce that while carrying out the solemn duty of being harsh to newbies, SOers must remain civil. And there are always a few SOers who try to mitigate the general harshness by encouraging and being very helpful to newbies.
You'd be applying principles very inconsistently to say that one specific behaviour should be avoided because it's harsh to newbies, when so many other behaviours and site features are harsh but are not avoided.
For example, newbies encountering the SO UI frequently use answers as comments because they can't comment yet. They can get downvoted for doing so and told the reason for the downvote. It's perfectly natural to perceive the comment block as a UI obstacle rather than what it is: a binding but rather surprising statement "you are trusted to answer a question as it stands, but not trusted to ask for the information needed to answer it". It's harsh, it's not necessarily how I'd have designed things, but it's how the system works, and it doesn't take much to get the rep to comment once you understand the rule. However, commenting to tell newbies they shouldn't even try to answer certain questions is a whole different thing from telling them they shouldn't use answers to workaround their comment ban, so I suppose one could argue about the precise degree of harshness to newbies that we want SO to express ;-)