This is a very intersting thread, especially for all AAR writers, so I would like to ask the greek-speakers for a few more:
"Freedom-giver" - would that be "Eleutheroforos"?
"Conqueror of India" - would that be "Indikoiketes"? (a la Demetrios Poliorketes ???)
"The Founder" - ???
"The Pater Patrie" - ???
"The Lackland" - ???
"The Protector" - ???
"The Liberator" - ???
"The Cruel" - ???
"The Conqueror" - ???
"The Warmonger" - ???
"The Cruel" - ???
"The Vanquisher of Parthians/Medes/Persians" - ???

Basicaly whatever comes to your mind, throw it out here!