Great feedback, I appreciate the input. My app is going to target noobs, so I think the video component will be super helpful. But for experienced people, yeah I know what you mean. It can be a roadbump at best sometimes.
Of course, you may not have the time/resources to do all that so you will have to decide whats most valuable for your customers. Ideally, I'd say written docs hopefully with screenshots and at least one video, if you can.