I do not understand what the deal is with air travelers these days. They expect the most glorious amenities from an airport. How long are you typically in an airport anyway? Not very long.
And yes, there has been some construction at the place, to fix issues in aging buildings. You complain when you see a problem, yet when they're working to fix a problem, you complain about that inconvenience as well? These things don't just happen magically. Any building will deterioate with time, it needs upkeep.
Rant over. So 4 stars for Cleveland? Heck yes. Why? It's quick and easy to get through, no hassles at all. Wait times for security are very short, and the signage is plentiful to get you where you need to go.
What do I look for rating airports?
1) Speed to and thru. Check for CLE.
2) Availability of destinations. Check for CLE.
It's an airport that is appropriately sized for the population it serves. People in the area have choices of Akron/Canton or Pittsburgh, so it's not like it's the only airport nearby. It does its thing and it does it well: put people on planes to their destination.