Not sure about the early days - I got a Quake II CD in the early 2000s that didn't need a CD key. Doom 3 and Quake 4 required CDs, at least at release, but after a little while no CD patches were released.