まずは連帯保証人無しの件ですが、保証会社を選ぶというよりも連帯保証人なしで申込が可能な物件を選ぶことが第一になってくるかと思います。
リボ払いの残高自体は直接影響はありませんが、使用額の支払いに遅延履歴があると審査に影響します。
きっちりと支払期日に支払っているのであれば、クレジットカードの使い方がどのような状況でも問題ないかと思います。
家主も、保証会社も、今後しっかり家賃を払ってくれるのか。を心配します。
初期費用については、家賃のほかに共益費、固定水道費、火災保険、初回保証料(保証会社によって値段が変わります)等が費用に入ってきますので家賃のみだと、「この金額です」とは判断しかねます。
気になった物件があれば、案内してもらう不動産会社に「見積お願いします」と伝えると概算の見積を出してもらえると思います。