Nelson Mandela for instance made life better for black South Africans, but he's implicated in violence against white south africans.
Hitler made life better for many Germans, especially given the conditions of the Treaty of Versailles.
Turning back to the US, you could argue that those descended from native americans have not had their lives improved by an ugly history of genocide. The US also enslaved people who our citizens today descended from. There was also internment of Japanese-American citizens. And to this day, high incarceration rates for the poor/minorities.
"The forms of government have always been different. But this cannot be a reason for hostility between different nations, as long as one form of government does not try to interfere with another, outside of its naturally ordained sphere." http://www.ihr.org/jhr/v08/v08p389_Hitler.html
But I don't think that changes my original point, which is that all dictators can be seen as serving their people, depending on how you define "their people".
In all those cases they're helping some group in their country, even if its the political elite.