How about a hero combo or two that is all the more deadly when paired?
Marmak Hitman (Blood Mage)
His abilities only damage women unless said otherwise. Don't ask
Muscular Bod -- Small percent chance a unit falls for Marmak, contracting a few second stun. Even smaller percent chance that a unit (this one male) grows afraid of Marmak, attacking slightly slower and with less damage, but with increased armor.
Fascinating Smile -- Marmak smiles with such melancholy that the unit backs away in fright (the opposite of taunt).
Flash of Knife -- Blink behind target and jam a small knife into her back doing medium damage.
Pistol and Cane -- This attack is random. Half of the time Marmak feels like taking things calmly and binds the unit with thorns that do no damage but last a pretty long while, then he shoots her with his little pistol doing basic damage after the thorns sink back down into the ground. The other half of the time, Marmak dashes forward and empties a full clip of his pistol before punching his cane into the ground in an impale one-target (with no stun).
The Perfect Strike -- Only activates when Syara is nearby as an ally. Syara performs Fatal Kiss and quickly after Marmak performs Pistol and Cane with the later movement, the full clip and impale, only the pistol does more damage than usual.
Syara Hitwoman (I'm serious

She should have the demoness or whatever model. I forgot what it is, but it's that lady with the bizarre voice and the hook claw things)
For one thing, it'd be cool if you could trigger her abilities to only apply to men
Beauty -- Renamed Evasion. Chance of unit missing Syara and a smaller chance of the unit falling for Syara and contracting a few second stun.
Flirt -- Syara flirts with the target, lowering his attack and defense by a small amount for a short amount of time.
Mysterious Appearance -- Windwalk with the extra damage and such. Except, if the Hitwoman is attacked before being revealed otherwise (with a gem of true seeing or something of the sort), she will turn ethereal for a few seconds.
Fatal Kiss -- Moves in close to kiss the unit while secretly drawing a dagger. As she kisses the unit, she swiftly pushes the dagger into his back and blinks away. Target takes heavy damage.
Dance -- Only activates when Marmak is nearby as an ally. Syara rapidly dances turning all of the nearby male enemies giddy to the point where they just stand there. Syara blinks out of the way as Marmak smashes his cane into the ground creating a gigantic impale area attack, launching many units into the air for mediocre damage.
-----------------------------
Mzara'zha Demon Champion (Eredar model...red or purple, doesn't matter)
Touch of Corruption -- Deals light damage to a target unit with a small percent chance that it converts into neutral hostile and attacks everyone in the vicinity.
Tongue of Lies -- Mzara opens his mouth and Fibs buzz out and attack nearby enemies combusting their mana. Like the Surround Bug spell (forgot its name) on the Nerubian Warlord Hero (also forgot its name...I'm forgetting things quite quickly now and that's a bad thing

).
Summoned Being -- Mzara is a summoned being, so his Hp and Mana slowly leave him as he fights. However, by leveling up this ability, his Hp and Mana decrease at a slower rate.
Heavy Demi -- Mzara calls upon the power of gravity to squish his foes down. Temporarily scales them down and slowly deals damage over time even after they scale back up. After they scale back up, the damage dealt to them over time increases a little bit and their armor is reduced a bit. The armor reduction and the constant damage wear out at the same time.
High Spirits -- Only activated if Pikara is nearby and an ally of Mzara. Mzara generates a mysteriously positive yet negative force in an aura, slightly lowering the armor of opponents while slightly increasing the attack speed of allies.
Pikara Evil Pet Bunny (Bunny model, of course)
Consume -- Same old eat the corpse to restore health.
Freak Attack -- (In honor of Alien Hominid, I've named it this

) Pet Bunny jumps on the enemy and furiously bites at its head, slowly doing damage over time. If the bited one is a hero, he gains the ability to shake off the bunny, which prematurely ends the freak attack if successful (there's a percent chance the bunny is thrown off).
Unreal Speed -- Improves Pikara's movement speed (believe it or not, it should be that this is helpful. Pikara has relatively low hp and armor, but with rapid attack speed and mediocre damage, so he should be pulled out of combat as quickly as he entered).
Fury of Demon Bunny -- Pikara grows VERY big. Consume and Unreal Speed are rendered useless while Freak Attack is suddenly changed to target buildings, where the bunny rapidly munches on it for some nice siege damage.
The Pet -- Only activated if Mzara is nearby and an ally of Pikara. Pikara acts more pet like, attacking with faster attack speed and slightly increased damage. But when Mzara runs away without Pikara or is reduced to 1/5th his max hp, Pikara suddenly attacks slowly and with pathetic damage, totally losing his courage. His movement speed increases slightly, as he is eager to protect his dying master or follow him.