I've done it with a paladin/shaman duo. Can take a really long time to clear them out though. Think the last one I was able to do by myself was ST, but I didn't clear all the bosses with just the duo. I tried Scholomance and Stratholme and was unable to get it done at the appropriate levels. Haven't tried any Outland instances.