The new agency quickly became a flashpoint of controversy, characterized by critics as a frontal assault on the First Amendment.