I dont think PvE is the difficult aspect, unless you're going for challenge modes or raiding. As long as you have toons that can queue as tank, healer and DPS then you're fine. I'd be more focused on what works for PvP, and so far I believe it's only enhance shamans and DKs that have had any success. My enhance shamans are tearing up random BGs.