Is asset protection planning aimed at eliminating legitimate debts?

No, absolutely not.  If you owe someone a legitimate debt, asset protection planning is not going to remove your obligation to pay the debt. In particular, if you intentionally incurred a debt or obligation and then placed your asset in a trust or some other asset protection vehicle, this will be deemed a fraudulent transfer and the law will not protect you.