I ran an adventure where this happened. The rules actually say that any type of melee action allows automatic listen checks to anyone nearby to know that "something" is in that square. This includes casting spells with Verbal components since they are required to be loud. It's gets iffier with the sound of a Bow.
I left the map on the board for convenience, but had a smaller version of the map behind my screen. I took everyone's figures off and on their turn they had to pass me notes with their intended actions. I then included a random "loss of direction" chance, worse for longer attempted movement, and determined where they were on my map. They were allowed to keep notes on where they thought they were themselves (a few were quite surprised when they hit a wall that wasn't supposed to be there).
I would then pass short notes back for minor events, or pull a character aside for mroe complex ones. All rolls were open, even if the others didn't know what they were for.
It was a bit of a hassle, but was worth it in the end. It was a VERY exciting encounter, and everyone really enjoyed it. Of course it was a party of 5 high level characters up against one Half-fiend Drow Rogue with some stealth equipment. Having only one opponent made it much easier to deal with.
If I were to run a massive battle in the dark, I would probably just let everyone else know what was happening to each other to save time, and in general unless someone was begin stealthy, they would know fighting was going on in some squares nearby, and they could shout to each other if they wanted, though that would also help the enemies.