We start with just one thing: 4 Minions should present about the same challenge as a monster of the same level at heroic levels.
Heroic levels
The monster:
Consider a 5th level skirmisher according to the book. AC 19, other defences at 17, hp are 63.
It's usual attacks are with +10 against AC and deal 1d10+4 hp. Let's assume that once every 4 rounds, it can deal 3d8+4 hp. These 1/4 attacks are statistically equivalent as if the damage of each attack was 11.5.
Now, time for some hypothesis. A 5th level party will need a bit over 5 attacks on average to take down this monster.
So assume a party of 4 against 4 of these monsters = 20-22 attacks. However, if there are many monsters, some area attacks (like fireball or lighting bolt) are going to get more of these, so let's assume that it will take about 5 rounds total to finish these 4 monsters (that is 17-20 attacks).
In these 5 rounds, some of the monsters will be unable to attack (some will die first, others will fall prey to controler powers, etc). So let's assume that they will have the monsters will have the chance to make about 15 attacks. Being skirmishers, they propably have their ways to move and strike anyway, so we will assume they do a bit more damage than the statistical average or that they deal about 105 damage to the party (forcing our four heroes to spend about 7-8 healing surges).
Minions
According to the above, 4 5th level skirmisher minions along with 3 such skirmishers should be able to deal 26.5 damage on a 5th level party. That is, taking into account that some of those minions will propably be attacked by area attacks instead of wasting attacks on them.
According to DMG2 our 5th level minions should have the same defences as a 5th lvl skirmisher monster.
Keeping it simple, 4 minions with these stats would take about 6-7 attacks on them. Since some of these attacks will overlap, taking another monster in, we end up that 4 5th level minions will need a bit less than 5 attacks to go down.
But nobody concentrates on minions when there are big monsters around, so they won't be wiped out in the first round (propably).
On the other hand: Here's where the minion system went bad: If you put 4 minions on the table, chances are 1-2 of them will die in a fireball or another area attack before they have the chance to do anything. It's next to impossible at this time to make a statistical approach on how many will survive as this depends on the mood of the players, placement of minions, etc.
Scenario 1: let's assume that from our minions 3 will attack the first round, 2 the second and one the third and fourth round.
Going by that hypothesis on the average minion usefulness in combat we end up with:
8 attacks from minions.
Let's assume 9 attacks since they are skirmishers.
Going by the figure above, in those 9 attacks they have to deal 6 damage on average assuming a 55% chance of landing a hit with each attack (+10 vs AC 20, or +8 vs save 18 ).
Scenario 2: 10-11 attacks from minions: 5 damage (like DMG)
Scenario 3: 7 attacks from minions: 8 damage (DMG +3).
Conclusion
If you see that 4 minions usually manage to make 8-10 attacks per encounter, use the damage for brutes for heroic tier minions and increase by +1 the damage of brute minions.
If you see they manage to make 6-7 attacks per encounter, increase damage for minions by 3.
If you see they manage to make 10-12 attacks per encounter, use the damage of the DMG.
NOTE: in low heroic tier, minions indeed manage to make those 10-12 attacks and are indeed working properly. In late heroic levels, when come-and-get-it, staves that increase size of the wizard's area attacks etc enter the equation, minions don't manage to do their prescribed attacks.
On paragon levels, with area attacks dominating the battlefield and heroes shifting past minions, increasing the minion number by 1 doesn't solve the problem. Increasing their damage dramatically also doesn't solve the problem since it shifts the focus of the deadly PC attacks to take out minions if they're serious damage dealers. Minions that do as much damage as a regular monster won't manage to make an attack.
I have seen more than one battle in paragon levels that minions were wiped out without attacking more than once or twice.
On the other hand, in the paragon levels I have yet to see a battle that 10 minions did as much harm as 2 even lower level monsters.
For paragon level minions, besides increased damage and numbers you also need... better defences. In the above heroic example, by just giving minions a +2 to their defences, the attacks they will need increase from 6-7 to 8 which means that with overlaping attacks and all, they will need 6 attacks on them instead of 4.
That could well lead to a a few more attacks from minions, increasing their usefulness.

