Unlike other elements of an album, such as the title, artwork, etc. I wouldn't say there's any artistic aspect to the catalogue number. I'm not sure if the person in charge of creating the graphics/text to be printed on an album can even decide what type of formatting to use for it (may depend on the publisher).
Anyway, we need to get those permutations up for searching. It would really be nice if I could search for a cat# of a disc in the middle of a multidisc cat# and still find the album. For example, if I search for KICA-1371, it will find KICA-1370~3.