I thought that before, you could submit a game that was not released yet. I think it said that you could submit it 2 weeks before it's release. Am I going crazy or can you just not submit a game without a video (this rule now being 100% strictly enforced?)

The only way in general that you can request a leaderboard prior to release is if you are a moderator of said series/games based under that IP (this is because those users are more familiar to not just moderation but have a standard behind them). Site staff may also manually add them to prevent high-profile titles from being sniped.

There are sometimes other cases where the game was released early (or some kind of beta), we'll try to review the game the best we can and apply a "Prerelease" tag onto the board if its deemed okay.

It all just depends, that rule is now three weeks I believe.