::The criteria you're missing is relevance. A criticism should be included if it's important to his biography, as should praise. We don't have a quota for each and try to satisfy them to make a "neutral" article - the policy is a neutral point of view not multiple points of view. If all criticism and praise that is relevant is documented neutrally and you think there isn't enough praise or criticism in the article, maybe you have a skewed view of that person's public image. 
 ::All that said, I went back and had a look through the article, and the area I don't think is very balanced any more is the Cultural and political image section. Since we might never get them from the original poster, here are some specifics: concerns about his experience, perceived elitism and concerns for lack of substance behind showmanship and rhetoric. The first two are already treated in the sub-article Public image of Barack Obama, and all of them pop up from time to time in both opposing pieces and when writers want to include opposing views for balance. All are in my view more important than, say, the "black enough" thing (which has been part of the article since time immemoriam), the Rosa Parks/MLK quote, and what Jonathan Haidt has to say about Obama's oratory. Perhaps the inclusion of these things could be reviewed. One of the main problems is that neither this nor the sub-article cite many sources about Obama's public image, rather citing multiple sources that are trying to sway it and synthesising them to create an alternative overall view of his image.