Io, come indicato da Claudio, ho fatto proprio così, e gira tutto alla perfezione.
Niente doppie categorie e doppi prodotti; una volta create categorie e prodotti nella lingua italiana (di default), cambiando la lingua dal menu a tendina, si inseriscono le relative traduzioni nelle altre lingue.