I've only arrived/departed CLT once, so I'm no expert, but it seems small for a city the size of Charlotte (seems even smaller than RDU).
I liked that there's only one place to drop people off and it didn't even seem to crowded.
I had to get the full pat down (could have used a Silkwood shower after that experience), but at least the TSA agent was pleasant about it.
They have a Bojangles, so that's why I'm giving them the fourth star (and I like the lobby area with the rocking chairs.