I've cleared 8 different 80 heroics with my 4x DKs with another person healing. It's a fun setup, nice change from all casters. I've done a couple with my shaman healing also, it's a level harder I'd say doing all 5.