I would give it a try. Whatever gets people to watch will also get people to link. A little bit of text under each video should do well combined with incoming links. Also having nice keyword filled h tags.
I have seen some of those rank pretty well with just that and a video.