My Merc uses:
Kira, Um'd Shaft and EBotd War Pike (i think, something with 1000+ dmg)

I just level'd him by doing oodles of runs with him along side.