Aside from the other things, and despite the controversy that might generate: move tutorials.
Just a few, at least.
I'm well aware of the "but if you make your own moves it's better/you learn faster", "you shouldn't have predefined moves, you should always improvise" arguments and all the discussion around that.
Despite that, the fact is that making your own moves is ridiculously hard at the beginning, and improvising successfully is even harder.
Most people search Youtube for moves at the start, and finding a few might land them the initial rewarding feeling that they can win, and that maybe the game isn't that difficult.