How to Solution Prevent User Downgrade Sensitivity Label is changed

All you have to do is not publish the label to them then they do not get to change the sensitivity to the "lower grade" label.  So look at how you organize the labels and who can use those labels will effectively prevent downgrades.