OP: Attila's language (Chuvash) contains some very broken grammar and it's apparent that the voice actor had no idea what any of the words meant.
I've read speculation that that was deliberate, since in reality Attila didn't speak Chuvash, it's just the likely closest modern relative of his language. It's impressive enough that they went to the effort to find a language that close.
I don't know if that's ever been confirmed, though, and it's not the way any other archaic language is presented (if it were, they should have done it with Boudicca's Welsh).
The one that really irritates me is Montezuma, because the Spanish words mixed in among the Mexica are both very recognisable and jarring with the native elements of his speech - he's talking away indecipherably, then suddenly announces himself as "Imperator".
I think Washington's English is ridiculous.
I kid...
Elizabeth's is terrible.
I don't...
EDIT: On the subject of modern vs. archaic dialects, Elizabeth is of course speaking modern English and Elizabethan English is well-enough documented to know that that is somewhat anachronistic (she certainly wouldn't have had an 'RP' accent). It's not jarring, because she has very short lines (I've wondered why that is, when other leaders can be somewhat long-winded) and differences between Elizabethan and modern English are mainly in dialect words rather than the core language. At one point I was annoyed by the apparent "royal we", a modern affectation, but when she says "We are pleased to meet you" she might be meaning the English in general (there's a similar misconception about Victoria's notorious line "We are not amused". Taken in context she was describing women collectively, not herself alone; in all of her correspondence she uses the personal pronoun like anyone else)
In CiV, Elizabeth doesn't sound like an English.
I've heard all the voice actors, at least in vanilla, were Canadian. Elizabeth's actress is obviously trying to emulate a southern English 'RP' pronunciation, since she doesn't have a Canadian accent, it's just a bad attempt even by the standards of caricatures. Are English voice actors really that difficult to find?
Napoleon sounds fine to me, though.
Napoleon is FRENCH! Not Quebecian french, but France french.
Specifically, Corsican French.