I did it in 2013, with a C&T visa and a very weak grasp of the language. It took about 40 hours (mostly standing in various lines) to get my residence card. Some bureaucrats fucked with me because they could, and some were helpful but still followed their own version of the rules. For example, one day photocopies of bills were acceptable for proof of address (but something else was not acceptable) and the very next day, only the original bill would be accepted.

My daughter is fluent in French and she went with me to the prefecture once. She told me that the woman behind the glass was super rude, even though she put on a smile and pretended to be helpful. In fact, the next time I made it through the line there and explained what documents I had and why, the guy went to that woman's counter and chewed her out for being malicious (she had written a partial list of required docs instead of handing me the official complete-ish pre-printed list), and apologized to me for her behavior. Then he rejected my paperwork for a reason that was not documented anywhere.

Catch-22s are everywhere; you can't open a bank account without proof of address, but you can't rent a place without a local bank account. It's the same for just about everything important. We had some French friends who cosigned for our apartment so we could get past that, and we were VERY fortunate to have friends who were willing to do that for us. A few people told me that everyone knows someone who can make fake paperwork; you just can't follow all the rules. C'est impossible!

However, I would say that living in France was a fantastic experience, and I wish I had done it 10 years earlier.