The default notice is going to be the main problem for you Nandj. Most, if not all banks wont lend to someone with one until it drops off your credit file (6 years) and because you have a financial association with your partner this will affect them even if they apply solely in their own name. In addition to this they would have to be able to afford the loan without considering your income, so i personally would avoid doing that.
Also, I'm not sure that theres much truth in the "Credit Crunch" explanation they gave you as defaults caused declines even when the banks were said to be throwing money at customers a few years back.
Theres plenty of threads on here discussing loans so have a read through them and see what others are saying about specific lenders, and of course be very wary of brokers asking for fees up front.
Lastly, is a loan the only option for you? Have you considered 0% offers etc.
Good luck.