>JS doesn't know when a style is actually updated and can then have a new property overwriting it to make the transition happen.

It's not easy, but it's possible. All animated/transioned elements emit lifecycle events like animationstart/transitionstart so you can use those to orchestrate complex animations. This is AFAIK how ng-animate works internally.