bueno, como habia mencionado anteriormente hay clientes que pueden pedir categorias que poseen otros clientes, por lo que las categorias se ingresarían en su tabla respectiva, y para relacionarla cliente-categoria lo haría en la tabla relaciones, asi no repetiría categorias, cierto?? y en el momento de pedir un cliente en específico consulto la tabla relaciones y listo!!! por lo que viendolo bien ahora creo que tendría quitar id_cliente en categorias, que me dices tu?
Gracias!!!