Yeah. Case in point: "Zelda: Ocarina of Time" was at the time and several years afterward often labeled as one of the best games ever made, despite the fact that it ran with 20 FPS on NTSC consoles and with 16.67 FPS on PAL machines.

I'm sure it would have been even more successful with modern 60 FPS, but that difference couldn't have been very large, because other 60 FPS games did exist back then as well, mostly without being nearly as popular.