The main problem is that 90% of the players who have bought this game drops it before reaching 500 match count. So community is divided 9:1 - 90% are the greenhorns below 500 matches and 10% are vets who managed to get further and usually have 1k+ matches. And therefore vets must play with noobs, which is very annoying for both of the groups. Why people leave before 500 match count is a problem that Muse will have to face someday.
By the way, that's the reason why vets don't play during sales. It ain't worth it, my blocklist is big enough already.
What can be done? Well, better tutorials is surely an idea, but then again there's a ton of videos on youtube and guides on forum, so as many have already said, you can't do much if people are not willing to learn. Or as Ceresbane would put it, git gut or git out.
Stomp harder.
Damn, I really don't want to salute you. But I must. You won this round, Koali...