Penso sia il modo più semplice...però usa le transazioni.

Iniziane una prima della insert della categoria
e finisci con la commit dopo le due insert delle sottocategorie.

In questo modo avrai sempre il db consistente ed ad ogni cat corrispondono sempre due sotto cat.
O fa tutte e tre le insert o non ne fa nessuna.