Yeah, no. Random stat generation does not solve the MAD problem. Some classes are MAD because they not only require good scores in several abilities to begin with, they also need to boost too many different stats at every opportunity.
Add to that that randomly rolling for stats is inherently unfair no matter how you mitigate bad rolls, creates in-party imbalances which makes it much harder to gauge the correct threat level for encounters, and more often than not ends you with worse stats than you would've ended up with had you picked point-buy or an array...
What
does fix MAD is properly designed classes. Using one main attack stat with secondaries (V-shaped), rather than multiple main attack stats with one common secondary (A-shaped) is a good start: it widens power selection - which increases average quality of each individual build.
Yeah. But there were multiclass feats for strength-based classes from the beginning. And those feats are useful for str-based clerics and many of strength-based paragon paths work just fine for weapon-wielding clerics.
Edit: And, at least there was 1 half-strength based paragon path in PH1, and there were 2 purely Str based cleric paragon paths in Divine Power. Now HotFL made one Wis-based Paragon Path which only warpriest can take. Is that such an improvement in regard to MAD problem?
Eh. I do not consider 'you can MC to get a decent PP and/or actually get a useful daily' to be an answer. It just shows the inherent problems with a V-shaped class: you need more powers and PP's to support it, because they are all inherently incompatible.
Also, I just counted the PP's in the compendium: there are currently 4 strength-based PP's, and only one of those is open to all clerics. Hammer of Moradin requires worshipping him (duh), Stone Keepers must be dwarves, Furious Blitzers must be Half-Orcs (wtf?). Battle Chaplain has no requirements, and it's good quality stuff, but it's one PP. One.
I'm not counting the original Warpriest here, because while it may rely on at-will melee attacks and it features support battle clerics, its powers are useless without an attack-worthy wisdom score. Warpriest is a balanced cleric path, where the character uses wisdom and strength equally.
As a sidenote, now I wanna play an Essentials Warpriest with the Warpriest PP, not just because I can be a Warpriest/Warpriest (do I then get to double-heal my heal, or something?
), but also because it sounds like a pretty vicious combination mechanically.