I would disagree with PS not having very much protective qualities. I have personally experienced 2 months of longevity with no additional LSP, and have read others with similar results as well. It just doesn't bead as well as a pure 'nuba, but instead provides more of a sheeting action.
As for topping with NXT paste, I personally have not used it, but checking the store site it states it contains no cleaners. If that's true, I'd say you're good to go over PS. If your looking for other good combos over PS, I would recommend Opti-Seal, or even OCW. Both of those will amp up your shine and give you a little better long-term protection.
EDIT --Sorry, misread the OP -I thought he was wanting to use the XMT paste, not NXT. Woops! NXT might not be the best choice as LSP. I would recommend going with a different sealant/wax -one without cleaners