Given a key, figure out if a cluster of level-instances are consistent