I would create a link on the product update page for assigning the categories.
you would need to hand code the logic for the category select list to show the subcategories under the parent category, and indent it as well. you would need to use nested recordsets to display the subcategories. based on the parent category ID.
I sugest taking a look at Power Store, we implement this in the Power Store products update page.