If you were indeed pedaling at the same pace your speed differences can only be attributable to gearing or tire size (circumference, not width). Your legs were moving at the same speed but your wheels were revolving at different RPMs. The gear you all were in may have been labeled the same but the ratio is the variable.