From what I can tell, command stars mostly effect the AI's battle performance, not yours. Particularly with autocalced battles. A ten star general will be able to thrash an army of superior size and quality in autocalc, while a starless general is quite likely to lose a battle, even if he has every strategic advantage.