You could always try doing all the dungeons in regular mode first, with the random finder you still get a couple badges at a time, decent blue gear, and you can learn the fights. Then step up to heroics. Up to you if youd rather gear up one toon at a time and have random pugs carry you (thats what I did) or go through by yourself and learn through wiping. And since u have blacksmithing, see if you can make yourself some of the BoE gear for tanking, the ilvl 200 epic helm and boots are pretty good. U can make your shamans some decent 1h maces too (3 of my shaman still have it!)

Your other option is to do a shit ton of dailies, get thousands of gold, and deck yourself out in the ICC BoE gear (on my server they are between 7-10k a pop)