You use nothing other than and no other than when you are going to mention a course of action, decision, or description and emphasize that it is the only one possible in the situation.
[emphasis] Nothing other than an immediate custodial sentence could be justified.
The rebels would not be happy with anything other than the complete removal of thecurrent regime.
They have left us with no other choice than to take formal action.