“Judges Carl Stewart and James Dennis, both nominated to the court by President Bill Clinton, were in the majority. Judge Rhesa Barksdale, a senior judge nominated by President George H.W. Bush, dissented, saying the relief the challengers sought does not fall under the Civil Service Reform Act cited by the administration.”