Something like the HTTP digest authentication but non-standard, right?
I think it's still possible to have the server accept the token as a URL parameter if it's in some special debug mode. Obviously the debug mode should be implemented with great caution.
Or challenges/digests can be sent back and forth as part of data rather than in the headers. This way I can debug the REST server using HTML forms.