You mentioned you were declined due to short credit history and too many bad inquiries. How many other cards did you apply for and how many times were you declined credit? Depending on how many recent cards you got it will decrease your credit history age and too many hard inquiries raises red flags also.