The deputy attorney general has come under fire for steps some see as too protective of the president.