It’s all relative, I suppose. The machine I had been using prior to that iMac had half the clock speed and an eighth as much memory, so the iMac felt speedy in comparison.
Later iterations of the iMac G3 also addressed some bottlenecks in the earlier models which might also factor in.