Die Teams tauschen sich nur noch über Statusübergänge aus, die uniform möglich sind.
Wenn das mal der kritische Aspekt aller REST Services wäre, ja dann, dann würde HATEOAS wirklich helfen können.
Aber das eigentliche Problem ist doch, dass REST prinzipiell lediglich ein äußerst rudimentäres, auf CRUD basierendes Protokoll abbildet.
Statusübergänge und dergleichen sind dabei auf einer höheren Abstraktionsebene anzusiedeln, und praktisch eben jedesmal neu zu implementieren.
REST war ja wirklich mal eine gute Idee, aber die Umsetzung ist eben nicht "direkt" möglich, und schon garnicht auf Protokollebene.