I am in need of a CUIL, now 6 years after the last post on the subject. It looks like the rules have changed on what is required, easier it looks like and still done at an Anses office with no appointment required.
Here's the government website with instructions and in particular for people who haven''t received their DNI yet:
www.anses.gob.ar