It was a bit of a headache to extend the WP_REST_Controller class when I was seeing the "Method not implemented. Must be over-ridden in subclass." message. While developing, I had to add FUNCTION to the message so I could tell which functions I was missing.