We are using i18nviews and the patch from Bart (see #1106294: exposed term with depth filter not translated) and it's working pretty good.
The only problem we have is that some terms are not ordered by their name when they are translated.
Drupal will render the second list according to the order(weight) of the terms in the original language (which is french here) and it will be hard for the user to find terms in the list if they are not ordered.
The correct solution should be:
There is no 36 solutions to this problem, as we only have the weight to order elements, I've chosen to override it (for now) and order by the value of the option.
It means that ALL the exposed filters will be ordered in that way.
Maybe I'll try to insert an option to control it later, but for now I don't see how either where, ideas and improvements are very welcome.
Find a solution to enable the sort individually on each exposed filter.