I see 4-5 star generals quite often. It might be because I play more slowly than most people and the time allows them to build up their family members by fighting against each other.