Allright, found some quotes for few of the newly added leaders. It's probably impossible to find anything real for those Mayans though.
Behind some of the quotes are my suggestions on what category they would fit the best. Some modifying could be needed.
Stefen I of Hungary:
"A country that has only one language and only one tradition is weak and failing. I therefore urge you to welcome foreigners kindly and to hold them in honour, so that they prefer to stay with you rather than elsewhere." (FIRST_CONTACT)
http://www.politics.hu/20150112/quotable-st-stephen-on-the-benefits-of-diversity/
"Be humble in this life, that God may raise you up in the next. Be truly moderate and do not punish or condemn anyone immoderately." (DECLARE_PEACE)
http://www.azquotes.com/author/46659-Stephen_I_of_Hungary
James K. Polk:
"Peace, plenty, and contentment reign throughout our borders, and our beloved country presents a sublime moral spectacle to the world." (FIRST_CONTACT)
"Foreign powers do not seem to appreciate the true character of our government." (REFUSE_TO_TALK)
http://www.brainyquote.com/quotes/authors/j/james_k_polk.html
Justinian I:
"Justice is the constant and perpetual wish to render to every one his due."
"Safety of the state is the highest law." (DECLARE_PEACE)
http://historymedren.about.com/od/jwho/a/Justinian-Quotes.html
Tewodros II:
"I know their game. First, the traders and the missionaries: then the ambassadors: then the cannon. It's better to go straight to the cannon." (DECLARE_WAR, "their" could be replaced with "your")
http://www.inspiringquotes.us/author/8874-tewodros-ii
Abdelkarer El Djezairi
"The other world is as to this like the east to the west. We cannot approach the one without turning away from the other."
"Collect as precious pearls the words of the wise and virtuous."
http://www.azquotes.com/author/26743-Abdelkader_El_Djezairi
Lenin:
"You cannot make a revolution in white gloves." (DECLARE_WAR)
"It is true that liberty is precious; so precious that it must be carefully rationed."
"No amount of political freedom will satisfy the hungry masses."