A compromise with this whole alien thing is to have the Neimoidians speak Nemoy when talking amongst themselves and in basic when with others. The same with the gungans and the sith.
In fact, it would be cool to have maul speaking in another language entirely.