I think that a tutorial is always needed in each game, then I think you should firstly focus on a better structured single player campaign
Many thanks for trying it out. Both (a tutorial and a single player campaign) are on my list. But I am still not sure if I will be able to do it in the next release ... especially a campaign would be a lot of work.