There are several factors that go into mortgage loan approvals.
Probably the biggest is ability to repay...the lenders look at your and your DH's income in detail. And, they calculate your debt to income (DTI) ratio, which is a comparison of what you owe (debt-wise and would include the new loan) to what you earn.
The other thing they would heavily focus on is the contents of your (and your DH's) credit report. The scoare plays a role, although it's not as great as the report itself.
Other things to consider are DH's credit reports and your combined incomes.
It's really too hard to give you a straight "yes" or "no" answer. The only thing you can do is try and see what happens. A sizeable down payment will definitely work in your favor. Also, SLs would be perceived better (kind of a "more responsible" sort of debt so to speak) than credit card debts, so it's good that you got those paid off.