No tiene porqué, ya que depende de como esté fabricada la CPU. Los procesadores multicore como los core quad (en general) suelen necesitar de menos ciclos para ejecutar las instrucciones de los programas que los monocores del estilo de los pentium 4, por lo que la bajada en GHz se compensa con que necesitan menos ciclos para rendir lo mismo, no se si me explico.
Por ejemplo y simplificando muchísimo, si tienes un programa que se ejecuta en 1000 instrucciones y cada instrucción usa 4 ciclos de reloj en un procesador antiguo de 3 GHz y esa misma instrucción solo usa 2 ciclos de reloj en el de procesador nuevo de 2 GHz, en realidad obtienes más rendimiento con el segundo, ya que en el primer caso necesitas 4000 ciclos/3e9ciclos por segundo = 1,3e-6 segundos, mientras que en el segundo caso se ejecuta en 2000 ciclos/2e9 ciclos por segundo 1e-6 segundos.
En realidad es bastante más complicada la cosa, pero se entiende espero.