Are there general guidelines for fan configuration/capacity for operating at altitude?
Are you talking 10,000 feet in a pressurized airplane, or in the raw environment?
If you mean in a pressurized airplane this is a moot point. Normally those environments stay pressurized at a level "below" 8000 feet.
If you mean the raw environment You're talking about roughly a 4.6psi decrease from sea level (-32%) - but bear in mind that you'll also be in a substantially colder environment (about 2 degrees (C) cooler for every 1000 feet). The decrease in volume of air moved by the fans should be compensated for by the temperature drop.
Of more serious concern should be ensuring that all components (hard drives, etc.) are rated to operate at that altitude - having your server die because there's not enough air to build an "air cushion" for the hard drive heads could ruin your whole day.
At one time it was pretty common for equipment to list a maximum operating altitude (which was usually 10,000 feet) - you may want to check with your vendors.
You don't need to make any special accommodations for the server directly; but any ancillary cooling systems need to be sized properly for the conditions. If it's just a server or two, nothing special needed. If it's even a small data center, be sure to contract HVAC people who know the differences.