Revoked policy change sparked immediate condemnation
President and his administration say nation's capital overrun with crime
Serious questions loom as confirmation hearings set to begin