I'd go with a shaman and paladin for your 2 slots. It'll make it easier for you to do instances at 70. Also gearing 5x shamans kinda stinks. 4x isn't so bad.