While all of your thoughts are reasonable to really get people to know how to play, tutorial maps would be the best feature to teach mechanics.
Why?
Well, look at it this way. Youre a new player. Why exactly are you a new player? You want to have fun playing this game, maybe youre joining some of your friends who are already capable to teach you some things.
But this is the essential thought. New players want to play. Youre thinking about guides to teach players about PvE and PvP basics, but as a new player, you want to try something out yourself and play, not reading a book. Think about it. Did you ever read a game guide when it was bundled with the game? Like for Diablo? Or Witcher? Most of you will not have read it. Or rather will not have read it before playing for some time already.
While i must admit that these games may be easier to understand due to their more widespread mechanics, when downloading Battleforge (Reborn), you want to play.
I think that some community created maps could have the potential to bring joy to new players. Because if you wont have fun playing the game, you wont return.
If we could combine this with a mentoring programm, that should work out really well. If you remember the old forums, there were some experienced players willing to teach new ones for free on certain times. Maybe we could make an official newbie program with people willing to teach to make Battleforge reborn a thriving community?