The fact that 'application/hal+yaml' isn't a registered media type doesn't particular cause concern for me; since there is a one to one mapping between json and yaml the interpretation of the request is none the less well defined.
Regarding "mime types being associated with media-types in rails"; I talked with @brutski about it and he seemed to think it would work, but I'll discuss it with him again.