Unless it's something to do with the science of the piezo itself, the spark should be easier to produce at altitude. The breakdown voltage of air goes down as altitude increases and air pressure drops (this is why some aircraft have been manufactured with pressurized magnetos since the 30's).

Lighters that aren't adjustable can have trouble at altitude because there is too much fuel and not enough air in the mix.