Fixing well-formedness: Major change or not?

What's the best way according to the community to address well-formedness warnings (RFC 1214). I fear that fixing the warnings will push compilation errors on dependents due to new restrictions.

In general, should it be a major change / version bump or not if touching public API?