Part of the problem might be that naval commanders rarely ever get stars.

Their 'generals' are therefore almost never more than 2-star commanders. This means their attack ratings are lower than they should be and that a great commander can't really affect the outcome of battle.

I think this is a bug.