Innanzi tutto non capisco come relazionare una marca a più categorie, fosse uno ad uno sarebbe semplice, basterebbe inserire l'id della categoria di riferimento nel record categoria.
Le relazioni molti-a-molti si fanno con una tabella di supporto:

CATEGORIE_MARCHE
id
id_categoria
id_marca

FK id_categoria -> categoria.id
FK id_marca marca.id
UNIQUE (id_categoria, id_marca)