Quickest leveling is questing + selecting the right quests in the area you are leveling in. I think a warlock + healer would level faster than 2 warlocks - you would only have downtime when you have to repair/train. Doing instances with 2 is not really effective as a way to level.