The power needed to rotate the propeller depends not only on the rotation speed, but also on the drag force applied to the blades, doesn’t it? In a thin atmosphere, it is easier to spin the propeller with the same speed.