Can a message template replace tokens with appropriate translations?
This is not really an answer but a work around. 

You can use smarty's to look for the English and replace it with the French (which I'm guessing at).

{if "{contact.gender}" eq "Female"}
    Femme
{elseif "{contact.gender}" eq 'Male'}
    Masculin
{/if}