Is the only option for "Curing" a No Cash Out Refinance where the borrower received cash back at due to reduction in fees a Principal Reduction (assuming investor permits it)?

That is the only cure - what else did you have in mind? Also, if this is homestead property, you need to get your title company on board to make sure they do not take exception and consider this a 50(a)(6) home equity loan.