My understanding is that Google did that to cut down on the amount of time they spent responding to DMCA requests, not because they were worried about legal issues if they hadn't.
No, they were forced to implement it, as the copyright holder did not want to discuss with google every time. They wanted the right to shoot first, then ask.