How do I submit videos in the replay thread? I'll admit I didn't do much searching, but I'd like to know.

Go into advanced settings when posting, go to manage attachments and upload it there.

Well. You can upload the toribash replay file. But as for a video you will need to record the replay and export it to a video format.