Sounds like a fun idea.......Writing music or a song to accompany a video is a whole diff ball game compared to conventional songwriting. IMO this would be a very good exercise to broaden comfort zones and hone talents.
I do not think there is any real debate about which is harder lyrics to music or music to lyrics. The question is more a case of what works best for each individual concerned and how they tackle the job.....then of course there are folk who are comfortable writing either way.