I have a wp 3.8 installation with woocommerce to be used in 2 languages en/it.
I found out a new plugin calle qtranslate support for woocommerce.
This plugin is supposed to work with qTranslate and woocommerce but actually doesn't work completey fine. It has only one slug box so by the end it doesn't translate correctly category to be used in widget custom menu, while it translate perfectly attribute and variations.
I found out that using both Qtranslate Slug and qtranslate support for woocommerce you can have a good result.
I wish you can find a way to integrate such plugin in your to have one better and simple solution.