どうしても審査に通らない場合は三井住友カード（NL）といった一般カードから始めるのもアリです。
同じカード会社でコツコツとクレヒスを積み上げていけば、審査が有利になる可能性も十分ありますよ。