On the contrary, I was happy that with REST, we finally didn't put something on top of the current already kinda big pile, but used the topmost layer in a sensible way. 4xx responses can also have a body, which could explain to the caller whether it's the entity or the endpoint that doesn't exist.