Embarrassingly, it looks like I must not have actually rerun the unit tests after making the previous fix for the deque module, as pickle.loads() didn't actually work with the output of the new reduce method. Also, I missed the reversed deque iter completely. Fixed both issues and added explicit tests for this in pypy/module/test.
/me said ok. Sorry if I stepped over the feet of someone.