For me, I would want the leader to have not only the ability but the freedom to tell the absolute truth to the people of his nation.
Without consulting a speech writer. Without going to the polls to gauge interest. Just the truth, without it being watered down. If he doesn't know the truth, then whomever has the answer should speak it loud and proud.
How about you? Anything you've thought about when considering the perfect leader for your country?