When rightsholders give notice of alleged infringement, YouTube can't simply be like "well, they say it's fair use, so we're going to ignore this." If they did, they'd be knowingly contributing to copyright infringement and lose out on safe harbor provisions.