Sarkozy is interesting from this pt of view, because he is in a no-win position in many respects.
He is seen by many as too "ordinary" in that he is crass, vulgar, speaks crude, basic, often ungrammatical French, has knee-jerk reactions to things he should rise above, and is pretty blatantly materialistic. He is not President material.
He is also seen as part of a clique that is not ordinary and that doesn't understand ordinary people.
A clique that doesn't face the everyday problems the average citizen does, that doesn't attend state schools (rarer in France than the UK) or university (Sarko is the exception, but even that backfires on him as it reinforces the idea that he is a bit dim), use state hospitals, public transport, etc., doesn't pay the same proportion of taxes in relation to income as the average citizen, benefits from a huge network of pals sharing out jobs and other perks amongst themselves, etc. In a period where you slash public funding and services and tell everyone that they must tighten their belts, belonging to this clique is unhelpful.
Marrying a supermodel, even though you are a tiny, unattractive man with nervous twitches, also takes you out of the realm of normality, I think.
Moral? Maybe politicians need to be extraordinary in intelligence, eloquence and selflessness, but must at least appear to be vaguely in touch with the current preoccupations of the citizens?