A veces, menos es precisamente más. A mi no me gusta y me parece muy poco útil para el usuario, una web con exceso de categorías. Por lo general, recomiendo usar unas 6 como máximo, siempre que sea posible.
Primero, haz un estudio de palabras clave para determinar las categorías que mayor tráfico puedan aportar a tu web. Después, en función de esto, defines una arquitectura del proyecto.
Por último, te recomiendo apoyarte de una sección blog, donde publicar contenido informativo que te sirva para atraer tráfico orgánico y aumentar tus ventas. Si la estructura del proyecto lo permite, es una estrategia muy útil en bastantes ocasiones.
Tampoco intentes reinventar la rueda, analiza al top 20 de tus competidores, extraes unas conclusiones según sus resultados y trazas una estrategia que aglutine lo mejor de cada uno de ellos. En pocos meses obtendrás los primeros resultados.