The rewrite rules handle proxying requests to the cherrypy server behind apache so I need both to play nice. The trouble is that the rewrite rules seem to be taking effect before the Redirect calls ...

Your rewrite rule says "redirect /anything to /mediawiki" -- that includes /mediawiki, hence the loop. Unless you add the [L] (last rule) flag, the targets of rewrite rules are themselves evaluated.