With a Voodoo I assume you could get it up to 30fps fairly comfortably but they still weren't the most common back then.

Still remember the concern when Quake 3 would require a GPU as they were not entirely ubiquitous then. It was the right more and it helped the industry forward but it was a little pain point at that time.