Looks like there is no way to enable replay for some scenarios:

Transport belt madness
Tight spot
Wave defence
Supply challenge
Team production
User scenarios


All those scenarios either start immediately or don't have a "Record replay information" checkbox.

PvP, Sandbox and Rocket rush ...