Puedes relacionar el producto por medio de un campo cat_id y sub_cat_id (categoria y subcategoria) y asociarlo directamente a la que corresponda.
De esa manera el proveedor selecciona la categoria y la subcategoria al momento de crear el producto.
Saludos!