This is not true. Many places will deny an applicant for zero loan history, effectively forcing people to get a credit card in order to obtain housing.
I get it, there must be some place that denies rental based on lack of credit history, but I would guess it is so rare that you’d have to stretch really hard to find an example.
So yes, the lack of a credit history makes you look artificially like a bad risk, leading to rejections, but not because the system reports you as "normal person with low credit score" -- that would actually be an improvement!
For those who want to know, I eventually got out of the catch-22 by following up with the service department of a financial-advisor-affiliated credit card, and answering some questions like about employment history.
Almost everyone significantly disenfranchised by bad credit are actually for things that would obviously lead to bad credit (to their fault or not; i.e. identity theft could be involved).