Former Attorney General Alberto Gonzales said Saturday that an appointed federal employee's refusal to step down after being asked to do so by the president of the United States was "really, truly arrogant.