I might have missed the point here, but if the two people are putting out the same power, then the smaller of the two would surely be quicker because he is moving less weight.

Power = work done / time taken.

In this case, the constant power output (for both riders) is fuelling the propulsion of different masses. The time variable cannot be the same for both.