A Catlin-type theorem for graph partitioning avoiding prescribed subgraphs