I don't remember if there was any PvP tutorial, if not and if it's possible maybe it would be a good thing to implement one. I focused on PvP from the beginning until the end and one thing that I needed weeks for to realize was the importance of the void energy system and energy management at all. What helped me most was watching the replay of every single game I lost in the view of my opponent to see what I did wrong and I think that is hard to explain to a new player (learning curve and stuff) so wouldn't it be best to have a guided match against a basic AI? The bot wouldn't need any tactics or something, it's more about getting the view into the differences between PvE and PvP: Not building all wells and monuments just because you can, micromanagement (damn, I've never seen any game where it was this important!) and countering usual tactics.
Even better would be a teacher/student systems over the forums but I am not sure how many people would use that. Would also depend on the player base. If it's just us old bf palyers who want to join and there are almost no new players at all - that would at least solve the problem of a tutorial