Leliana's accent sounds very English to me (I think the VA lives in England now?), with a slight tinge of French. Also I've read that though Antiva's culture is based on Venice, their speech is based more on Spanish (most Antivans seem to have a Spanish accent) - is this true?
I'm not French (though I've had extended exposure to France and the French), but even I find most of the Orlesian accents painful to listen to, with Erlina's (Anora's handmaiden) and Mother Giselle's being the most exaggerated. Funnily enough I thought Riordan had the best Orlesian accent, but then I find out he's a native Fereldan (though the VA is French... and he does have a great voice).
In any case, Orlais isn't supposed to be a copy of 16th/17th France, so any discrepancies can be respected I'm sure. They should try to moderate the accents a little though.