I feel that new contributors are often treated a bit harsh on SO. We have all seen the 'Hi, welcome to SO. Here's why your question is bad', accompanied with lots of downvotes and in some cases some sarcasm on the side.
There's nothing wrong with a sincere welcoming comment informing a new user why their question is bad. Downvotes are also a good signal that quality is lacking. If you see sarcastic comments, flag them and they'll be deleted. This is something the site has been trying to get under control for a long time now.
I feel that a system that would award new contributors with extra points for their first N (let's say 5) questions, would be way more satisfying for all. They would probably feel more welcome and we all know that people learn better from an awards perspective than from a punishment perspective.
New users are already rewarded for good questions. I don't know if giving them an additional bonus for upvoted questions would help or not, but I don't see any harm either. In order for it to do any good, you'd probably need to notify people that they were awarded the extra bonus and why. (Something along the lines of "You were awarded +2 bonus points because a veteran user found your first question useful!") As you said, there is a benefit to reinforcing good behavior.
And we can set objective rules for what a good question is. Sample data, query attempt, create table syntax and so on.
We have those, more or less. It's not 100% objective (because that's impossible), but there are a set of guidelines that I think most people follow (somewhat) when voting on questions. New users are shown a lot of guidance before they ever post a question. The real problem is getting them to use any of it.