Know your DTI before you apply. Get your DTI below 50% before applying for a loan.
Get a 0% interest balance transfer credit card and transfer as much of your debt to this card before applying for a loan. This will lower your interest expense immediately and lower your monthly expense. Let the lender know that you are applying for a debt consolidation loan and see how your DTI drops after debt consolidation.