Attorney General Alberto Gonzales appeared frustrated, weary and at times combative during a five-hour Senate panel hearing on the dismissal of eight U.S. attorneys.