There should be a visual indication of fleet size. A single scout looks the same as 100 battlecruiser. I would use dot size but bleh, it needs something.
What I dislike is that for an enemy fleet hovering the mouse over it shows what the fleet contains, but the same doesn't appear to be true for my own fleets.