No credit card required
Browse credit cards from a variety of issuers to see if there's a better card for you.
Take the gold and move onto the Garden. Although it's kind of odd that you didn't get a BCE out of the deal unless they denied on a new policy. Usually in the past you could apply for one revolver/charge each and be approved. Did you look at the denial letter? What reasons did they put on it? It might just be denied pending verification due to multiple apps in a single day.