Mage Pally for dungeon crawl duo?

[Ranagar]

Question for the mages:
A buddy of mine and me duo 100% of the time. We’ve done a few different setups and of course for sheer power nothing beats the chanter/cleric. With that said I’m really enamored with lull and was thinking about the 3rd class that can use it- paladin (as we don’t wake to repeat playing classes). Primary focus of the duo would be dungeon crawling old zones we never did on live. So if the pally is a go due to lull what to pair with it? We’ve done cleric and shaman (with both Necro and monk) and as we don’t want to repeat my thought is that the mage could bring just straight DPS. Paladin lulls for single pulls and tanks while mage & pet kill the mob? We’ve never played a mage so just looking for some thoughts? Again I know it’s not “best” but we’ve already done the best just looking for the “next” that functions well. Thanks in advance