A good start! here's my two cents. As an old guy you were hard to hear in the beginning, speak up a bit. A hearing impaired plus is you didn't talk and play music together at the same time.
I noticed you referenced using a ball point pen in tracing without talking about backing the tracing paper your using, a beginner would print something off on copy paper then sooner or later rip through it and ruin his leather with ink marks. that's the only thing i saw that i would change.
I do think the first step is deciding what you are trying to accomplish. education or advertising if education then who? beginners or more learned folks. If you are selling yourself then nice music and some of your awesome tooling, sewing all the cool stuff. with maybe some wording that describes what exactly you do differently. Leave out the tape section put in some more hand tooling work that pushes your skills. if educational then you have a lot more thinking to do comparatively. Making a purse Imo should start with pattern and leather selection with maybe some discussion on leather types and such whys and whatfors. then on to cutting out again why you cut your pieces the size you do, where you cut them from etc. tools you use for each sequence. Then on to your casing and tracing etc. again whys and how's, tool list, what a craft aid is, different methods.
Any way i'm sure your getting the drift of my comment each segment should have a common denominator of how you do each step so as folks watch they get used to your methods, for example a quick tool list at the beginning, a quick rundown of what its about and then just right into the work. A guy can literally spend hours just perusing the youtubes on leather work let alone watching them i think a series would work well for keeping your audience. All the comments on this thread are great i hope i have added some food for thought also. i sincerely wish you all the Good luck !!!!!
My last thought if you decide on educational videos for beginers find a friend who doesn't know s*#t about leather work and let him make something using only your videos. it will become apparent really fast what you need to work on.