That is a code issue in North America. Where are you located?
But code issues aside, Motor Circuit Protectors do not provide overload protection, only short circuit protection.
Your soft starters should be providing overload protection. Check your settings.
In addition, dual element fuses provide fairly good motor protection.
Years ago, dual element fuses were marketed for motor protection.
Disclaimer: That was in the days of the "U" frame motors. Those old timers were much more rugged than the common "T" frame motors of today.
Nevertheless you may consider dual element fuses as a back-up to the protection provided by a properly configured soft starter.
Do you have a well balanced supply?
If the currents on all three phases to a motor are equal or within about 5% of each other your supply balance is good enough.
If there is a great difference between phase currents to a motor that is an indication of a supply balance issue.
An unbalanced supply causes extra circulating current and heat in the rotor. This heat radiates to the windings and may overheat the windings without being detected by the overload protection devices. Many O/L relays will trip out on phase current unbalance.
This may lead to the O/Ls being set progressively higher to avoid what may be perceived as nuisance tripping.
Check your phase currents and your PHASE TO PHASE VOLTAGES.
Checking the phase to neutral voltages may not be helpful.
But, once again:
A Motor Circuit Breaker will not help protect your motor. It is intended to protect the wiring and the source against short circuits, not overloads.
It will generally not trip until after the motor is burnt out.
Bill
--------------------
"Why not the best?"
Jimmy Carter