Are you comparing clipless pedals to toe clips? Or to platform pedals with no clips?
There is a very noticeable performance difference vs. platform pedals. I've heard numbers as high as a 30% advantage.
Compared to toe clips (with good biking shoes), the performance difference is minimal, but clipless are easier to use and more comfortable.