Squirrel Girl and Ambush BugOne of them is infamous for being based off of the artist's girlfriend, taking down Doctor Doom with squirrel-like reflexes and a small army of squirrels in the pages of Iron Man, and then proceeding to go on as the greatest fighter in the Marvel Universe who becomes a babysitter. The other is a teleporting, fourth-wall-breaking skinny guy glued into a badly fitting green suit, famous for annoying the hell out of major superheroes and failing to save Batman: The Brave and the Bold.
Of course they'd be perfect for each other. The red squirrel is Tippy-toe, Squirrel Girl's sidekick.
Conan & Wonder WomanOne of them is a continent-conquering Cimmerian, notorious for his ruthlessness and savage prowess with women. The other is Princess of the Amazons, world-class diplomat, feminist, and notoriously distrustful of the "Man's World." It would never work out.