The anti-Federalists objected to the necessary and proper clause because they believed it granted too much power to the federal government, while they also opposed the supremacy clause as they feared it would undermine the authority of individual states.