I've searched the web for my name, home, and phone number. Haven't found anything on myself yet.
Your information is already out there, they could've easily have found the information by indexing the other sites as well, they didn't have to wait for you to submit a request with info they could've found online.
Same thing with Easyoptouts, these guys don't ask for anything other than the information you want removed already public online, they don't ask for ssn or any other private info.