Roy Fielding thinks this isn't REST. He says REST APIs != HTTP APIs. So, read with caution. Also, I noticed the MSFT guide doesn't mention HATEOS.
People following this also tend to follow it like a dogme, and find that their APIs are slow, too meta/abstract, and hard to consume.