The cited RCS paper is actually somewhat contentious among Unix greybeards. They claim the paper compared RCS against an obsolete version of SCCS. Supposedly a contemporary SCCS would have easily outperformed RCS.

Of course, RCS was freely available, while SCCS needed to be licensed from Bell Labs, so RCS was much more widely used.