The basics of all 14/15 skills is explained in the tooltip when you mouse over the skill button. The ~5 earliest maps in lemforum should work well with these tooltips. I'm reluctant to throw at new players easier maps than those.
I don't like Any Way You Want's death drop in new players' very first level. Unsure whether Any Way You Want should be replaced or whether new players should start with tutorials. I'm okay with the many skills in AnyWay, this presents the game. AnyWay isn't solvable with runners, and I'd happily exchange (AnyWay solvable with floaters) for (no death drop in AnyWay). But this is material for another thread.
I'm leaning towards Tutorials for trickier rules and corner cases. Walker-to-walker is allowed and turns instead of cancels. Walker-to-blocker is allowed and cancels the blocker. Walker-to-climber is still disallowed, the walker cannot be assigned to everything. The walker is a cornucopia of special cases.
Exploder, imploder, yes, these need clarification. It's the only skill with such a split per level.
I'm neutral on trick tutorials. More than trick tutorials, I prefer smaller non-tutorial levels focussing on tricks, but that is then not a tutorial.
-- Simon