I never had any naval commander win any star. The only way I've seen them to have stars, is when getting retinue. But they never went beyond that.