The more the headwind, the more advantage recumbents have, as they are usually more aerodynamic, especially low racers.

But again, one cannot stand on the pedals, so you are at a disadvantage going uphill.