>We do start out with a pretty well defined problem definition though.

One of the things that really helps this happen is when the management structure (on both sides) understands a defined problem statement that both sides agree to is a requirement for a project to have any hope of success.

The above isn't specific to Data Science projects. It's just having a management structure who knows the right time to support things being pushed back.