To cut down on recent changes queries (as it used to be good in this regard), it would be nice to use memcached for the rollback edit count code added in https://gerrit.wikimedia.org/r/#/c/16932/ .
Could use page_latest in the key (since the links are only for "top" edits and this would handle invalidation).