Weapon set/build for map completation?
I like to use staff staying mostly on fire for the huge AoE damage – it will make easier to complete hearts with huge amount of clustered mobs;
Traiting for Fire, Earth (more survivability) and the third one is Air, for the speed passive increase. You stay in Air and go Fire/Earth only when you need to fight for hearts/hero points.
I run with signets of fire and earth and Arcane Wave for added aoe-ness. Elite goes with summoning Earth Elemental just in case of a tougher hero point enemy.
This has been working for me a lot, I hope it helps you. Sometimes I switch for d/d just for a change of flavor, but Staff appears to be an overall better exploring weapon.