If this is 6.x version, your catalog backups are not overwritten, only appended to the tape(s) being used by the catalog backups, just like a normal backup job. I assume this is the case because you cannot do cumulative catalog backups in any prior version of NBU.
Obviously, anytime you restore...