Does my spouse have to be on the deed to use his/her income to qualify?

Yes. In order to get financing on a property, everyone on the loan needs to have a vested interest in the property. You can typically add people to title through the closing process.