Lose power over time, as in km's made, or rpm wise? Well, over time, the moving parts wear away. Tolernces aren't the same as new, and yes the main problem is loss of compression. The piston rings wear away, so the mixture isn't compressed as what it should be. The engine burns more oil, and the fuel consumption rises (the air fuel mixture 'escapes' into the sump for e.g., not all of the exhaust fumes leave via the exhaust valve, but end up in the sump as well, which cause the engine to smoke like a kettle when the sump ventilation pipe is taken off). The valve seats wear, which also leads to loss in compression. Then there's the ignition, and carbie problems which also lead to loss in power.
RPM wise, all engines have a max. torque and max. power output that they can supply at a certain rpm.