I think the idea that JSON isn't "REST" is because, unlike XML, it doesn't define links.

That said, JSON is just an encoding format. The actual response format is not "JSON", but the specific structure that your clients are expecting to receive (even if it is encoded in JSON), and that can certainly have links.