Patrolling edits is limited to auto-confirmed users, so new users and anons will not and should not see the link on edit comparison pages in any case.
Working on that... If anyone has ideas, please share.
It appears that this requires a custom hack, per IBobi below. It is possible that this problem would be made relevant if we fulfill Tech:Install Patroller Extension, which would give us new patrolling tools. That is just a guess, though. --PeterTalk 16:15, 2 July 2012 (EDT)
While we've let this go for a while, it really is important. Patrolling is how janitors let each other know that an edit is OK to stand on our site. Right now, it's for all intents and purposes impossible to coordinate efforts against spam/vandalism/mistakes or even just helping less experienced users properly add their content.
Peter, what we're finding out is that this shortcoming appears to be a MW issue, not a WT issue, and cannot be implemented using the off-the-rack software. If you have a link or other info I can use to inform tech, I will forward it to them. But we may have to continue with only single edits patrollable.--IBobi 15:30, 29 June 2012 (EDT)
Patrolling grouped edits was certainly possible before the upgrade to MW 1.17, and this does not appear to be a problem on any other wikis, as far as I can tell. Unless anyone else has an idea here within the next day or so, I will see if anyone at the MW site  knows what is going on. --PeterTalk 17:50, 29 June 2012 (EDT)
So I have requested help at MW, but no dice so far . --PeterTalk 11:58, 2 July 2012 (EDT)
UPDATE: my developer confirmed, this is not baseline functionality provided by MW. The functionality for this that existed on 1.11 was a custom hack, and no longer works on 1.16+. He has developed a Beta hack for this but it is not in production as we don't want to jeopardize the rest of WT for any given function. We'll test internally and verify it's safe before deploying. I don't have an eta at this time.--IBobi 15:37, 2 July 2012 (EDT)
Gotcha—that would explain the silence met by my question on the MediaWiki wiki. I will add this to the feature requests, and remove it from bug notices. I do think it should be a priority, though, as it has rather destroyed our ability to run the en:Wikitravel:Recent changes patrol. It's possible that Tech:Install Patroller Extension could render this moot, though, as it looks like it may be a better tool than what we have had previously. --PeterTalk 15:57, 2 July 2012 (EDT)
Peter: could you test this? My developer worked last night and put his custom code into production and we need to know if it's working as needed. Let me know!--IBobi 13:48, 3 July 2012 (EDT)
This seems to be working just fine now! Closing. --PeterTalk 18:50, 5 July 2012 (EDT)