The runs without video are very old and were moved from an older leaderboard that had no video in the first place, and back then verification and rules were very different. If you notice, all of these runs have "No" selected under the Verified? column. Also, SM64 requires video for all runs and not just for when the time is lower than X:XX:XX.