Thanks reinob, this at least clarifies the order of events for me. But I seem to remember that the kernel-power file had altered parameters in it. Is it possible that qcpufreq writes to it when 'saving'? Can't figure out how else the changes could have been made.

On the other question, any insight why a deinstall won't work?