This is what i did to get my nooblets to 60. I used my prot pally instead of my dk tank.
Quested to level 10,
10-15 DM
15-20 Stockades(I realize You're horde)
20-45 Scarlet, at 40ish it was getting slow but meh.
45-60 Strat, they were getting 1800ish exp per kill.