Adding patch keyword because, even though it isn't in the form of a patch, it could still be considered one.

I'd prefer the wording to be something that implies at most $wgQueryCacheLimit results are available. Its quite possible that there exists less than $wgQueryCacheLimit results in total, especially on smaller wikis. However, I'm having trouble coming up with a suitable sentence. "The following information is cached, and was last updated $1 with at most the first $4 results being available" is the best I can think of, but sounds run-on-ish.

(As an aside, it would have to be $4 instead of $2. $2 and $3 are already taken for that message. It can be $1 for the 'perfcached' (no timestamp) message though)

Perhaps:

"The following information is cached, and was last updated $1. No more than $4 records are available in the cache."

or

"The following information is cached, and was last updated $1. A maximum of $4 records are available in the cache."

Done r108147. I went with: "The following data is cached, and was last updated $1. A maximum of $4 results are available in the cache."