Hello,
Medical and Security clearance are very important, these are two big issues which must be cleared, but the last and equally important issue is if married is genuine, some genuine marriages also being refused but its your job to provide them as much evidences as much you can, pictures, money transfers, love letters, hotel reservations, joint bank accounts,etc and also keep one copy with you. then everything will be fine for you inshallah.