Félreértesz, ez nem a REST hiányossága. Adott egy technológia, amit sokan hajlamosak rosszul használni. Ennyi a történet.
Ugyanez igaz rengeteg más dologra: a REST önmagában nem jó vagy rossz. Van olyan feladat, amire jó, és van olyan fejlesztő, aki tudja használni. Meg olyan is van, hogy a feladathoz/fejlesztőhöz nem passzol.
Én a SOAP-ot preferálom, annak ellenére, hogy a SOAP-ot is lehet sz*rul használni, pl. XML-t utaztatni sztringként. Ettől viszont nem a SOAP lesz rossz, hanem a fejlesztő.