I only ran Stratholme once to PL my team of alts. Prior to that I spent a lot of time clearing Scholomance for them. I used a level 70 enhancement spec shaman geared in a mix of Kara/S2/badge epics, nothing very fancy really. Having two healers (paladin and priest) gave me a good safety net, though I did not need them most of the time. It's slow going for a shaman though. Without good AoE you are forced to work your way through the packs one mob at a time. But I cleared it, both live side and dead. Scholo seemed easier to run.

Exp was decent but since I only ran my teams on the weekend (and would skip weekends sometimes) they usually had full rested exp and they always had a group bonus. I think they capped out at 556 exp per kill at 48, and were getting 548 or so at 58/59, if I am remembering correctly.