No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
I don't know what's going on with that situation, but have you considered hitting your local credit union or your bank and tried obtaining the loan through them since you've already got established history there? That could save you a headache at the dealership as well as a bunch of inquiries.