Yes. Makes sense to make them requisite - that way you won't have girls and their mamas crying foul when the PNM didn't submit one and then they say "well, we didn't know it was THAT important!"
Yes. "Videos are optional" - that sure sounds a lot like when Panhellenic says "recs aren't required".