In my campaign i've got at least four generals that have maxed out or more stars and that is not including the attacking, defending, while commanding, or night battle traits factored in.

Generals can be uber if the player is good enough to use them properly.