Don't see any reason to get denied, or even have a high security deposit.  Unless you stuck a previous landlord with unpaid repairs, or unfullfilled lease, your scores don't scream high risk.  I've talked to a few people before that rent out properties, and they look more for derogs that might indicate risk rather than score itself.

Current: EQ FICO 664, TU FICO 683, EX FICO 698 | Starting Score: 525 (05/2012) Starting total revolving credit: $1100 | Current total revolving credit: $7000 Inquiries (12 Months): EQ 3 TU 2 EX 2 | Most Recent: 1/8/2013

2013 Goals: New Car 700 Club AMEX Member

AMEX Gold NPSL DCU Visa $2000 Cap1 Cash Rewards $2000 BOA Platinum $600 WalMart $800