Well, I've decided to level up 3 more shaman to allow me the option of running my current group or Smara + 4 shaman and have come up with the following boosting plan for the alliance side, anyone with experience or suggestions on improvements feel free to add comments :)
Will be boosting with level 70 prot paladin, 9k hp unbuffed, 497 defense, using sporegaar shield + thorium spike
1 - 10 - Newbie zone
10 - 15- Deadmines
15 - 20 - Stockades
20 - 40 - SM
40 - 50 - BRD
50 - 55 - Scholo/Strat
55+ - Outland
I figure once I get them to 55 I can group them with Smara and Baanmee and get them through the lower instances fairly easily still and then from 60 onwards they can actually contribute as a full team. Once they reach 70 if I gear them around the same speed as the rest of the current team I should be able to gear Smara up more easily (given the pew-pewness of 4 shaman shown in videos compared to current team) to help get him more overgeared for instances and thus make it more easy to drag everyone else through them as needed.