I entered heroics with lvl 65 green gear on my shamans and has not much trouble. They are not very gear dependant.

Just make sure you have a dedicated healer shaman at the beginning spamming LHW on the tank if needed.

After you gear them a bit with reputation rewards and drops, you can safely move the healer to DPS.