I have begun created videos featuring our website’s services and tutorials. I name the videos with my site name and mix in a keyword or two in the title and description. Add appropriate tags as well. I then upload the video to YouTube, Vimeo, Dailymotion and FB.
Within 24 hours the video show up in search results. Now granted the search queries include my domain name, but the fact they are indexed that quickly in pretty impressive.
So my estimation is you do not need an expert in YT SEO, but rather just be willing to create informative and enjoyable videos and post regularly. The results will certainly start coming in.