While I would agree with that, I question how often a developer actually has a choice of whether or not to go with REST. It seems to solve an entirely different problem than an API: REST is for public standards, not proprietary services. You certainly need to know which you are making before you worry about what architecture to use.
If the Twitter API were RESTful, it would be OStatus, and that's obviously not what it's supposed to be.