I had a 5 shaman team so no tank and failed miserably in UK at 71 as well. I was really surprised by how difficult UK seemed compared to how easily I smashed the normal BC instances with the shaman. I ended up just questing and AVing through to 80.