I don't recall getting many (any?) generals starting off with command stars - apart from the historical ones and the Princes. But they should have varying stats for loyalty, dread and acumen. If they don't, you might consider reinstalling or something.