You can build credit history fairly fast this way. (Starting today with no history, you can have FICO 800 in about two years without paying a penny in interest, if that really matters to you.)
Everything in finance is negotiable, but you've generally got to work for it. You can convince a bank officer to override the computer and grant you credit -- this is a matter of routine. It isn't as easy as filling in a web form at 3 AM in the morning and having a decision in 15 seconds, but for minor credit lines it shouldn't take much more than a branch visit if you have history with the bank. (I know we're all wonderful snowflakes, but a bank with hundreds of thousands of customers may have run into someone who dislikes debt before.)
Think about it; if someone who hasn't taken loans their whole life suddenly wants a loan, isn't that a bad sign for their fiscal situation? Why shouldn't they have a lower score than someone who has proven they will pay back loans by actually doing it many times?
Then again, this is an outlier group and the actual problem with the system is that while it's massively efficient and accurate nearly all the time, we're so dependent on them that there is no mechanism to override the system when it's appropriate.