The demo playback on 8-bit games was rarely more than a few seconds long, and it's just a capture of input data.

Here's Super Mario Bros's demo replay data: https://gist.github.com/1wErt3r/4048722#file-smbdis-asm-L108...

21 bytes of joypad input and 21 bytes of input timings