Another thing to consider the usefulness of NaturalIdCacheStatistics. Like discussed above, these stats cover stats for all the natural-ids stored in a particular region.

Also there is currently (pre-5.3) no way to see natural-id stats per entity which I think should be added.