The mortgage interest deduction is in fact federal spending, as it is a subsidy.
The healthcare mandate is a tax. What many people object to here is that most taxes tax an activity (making money, buying things, owning things, etc.), such that one does not HAVE to do any of those things, but if one CHOOSES to, they become subject to the tax. Here on the other-hand they are being TAXED for NOT doing something.
Using your analogy, the healthcare mandate is the same as taxing people for not owning a home.