Si /sys/devices/.../cpuinfo_max_freq
no existe, eso significa que el controlador cpufreq no está cargado, por lo que la CPU debería estar funcionando a toda velocidad. Así que sí, /proc/cpuinfo debería ser correcto en esa situación.
además del comentario de Marcin:el segundo número en cpufreq-info -c 0 -l dividido por 1000 te da el MHz máximo