Looks like there is this nice url-uncompress function over in url.el. Just changing xml-rpc-request-process-buffer to run that before doing anything else makes life happy.
url-uncompress
url.el
xml-rpc-request-process-buffer