deviantART user deankotz comes up with a great pairing. But given their temperaments, I see Batman and Donkey Kong as, ultimately, natural allies. Perhaps that'll come in a later issue.

Link via Albotas