This should be one of the first things. Anonymous users can be great contributors, but registered users are easier to communicate with, encourage, and manage.
There should also be courses on basic wikitext editing early on, so users can be exposed early. Something about Learning the difference between talk pages/wikitext forums and Message Walls/New Forum would be good too.