Sure Zar, I'd be totally up for that. I'll post it here as reference for anyone who might want me to make tutorial videos for their character...
For difficulty... I'm not going to include anything that you can figure out after mashing buttons for a few minutes in training mode. You can make your stuff difficult as long as it's feasible for a normal person in an actual match. Like Arcueid midscreen triple 4B combos are not tutorial material, nor is that cracked up Shiki j[c] combo. Of course, it's Aoko, so it'll naturally be difficult, but don't do anything that has like 5 1 frame links.
When making replays:
1) Just have the characters stand there for 2-3 seconds before and after each replay, and make sure that 2-3 seconds does not overlap with any "FIGHT" text at the start of the replay. So like, get into training mode, position yourself/wait for the fight text to dissapear, wait for 3 seconds, do the combo, wait for 3 seconds, save replay.
2) Separate replays for each combo/thing would be the best, but if not, make sure you space them.
3) If you are not showing a corner situation, try not to record it in the corner
4) Rename them to something other than the default replay number.
For combos, just write up the transcript of them, and then note any particularly difficult or time sensitive parts.
For tactics/errata, just describe what is going on.
I can probably figure out most of the stuff just based on seeing the replay, but any information you'd like to pass on would just make it more complete(and easier for me).
Character colors: If you always choose a certain color for your character, pick that, otherwise just use default. Leave the opponent as default color.
Vs Characters: I try not to use the same character twice in the tutorial.
Character stages: Try to match them up with the character you're doing the combos on.
Damage display: This isn't stored in the replay. I can turn it on if I want.
Edit: updated the list