Shao Kahn/Raiden
Scorpion/Quan Chi
Jax/Kano
Jarek/Hsu Hao
Shang Tsung/Liu Kang
Havik/Hotaru

That's all I got

i thinkk that ito kombat kabals new radical black dragon Kano will team up with Sonya and play both sides that would be sweet. I'd also like to see Kung Lao and Kitana hook up. Mileena and Tanya would be nasty! But My all time favorite pairing would be Liu Kang and Khan Taking On Onaga That Would Be So Cool ToHave a 3 Way match

Sub Zero and Raiden were a team on MKDA.
The best one would probabbly be SUb zero and Noob.

I would say:

Kabal and Liu Kang

Jax and Knightwolf

Sub-Zero and Ermac

Baraka and Reptile

Rain and Kitana

Jade and Johny Cage

Stryker and Raiden

Scorpion and Kintaro

Smoke and Quan Chi

Shang Tsung and Mileena

Noob Saibot and Kano

Frost and Cyrax

These are some good ones imo!

smoke and sektor i was playing as sektor on my snes yesterday and i found that sektor is actually pretty killer i think cyrax is better though cuz he has that annoying net thing which kills u in annilalation

Scorpion/Quan Chi
Shang Tsung/Lui Kang
Sub-Zero/Noob
Jade/Tanya
Sindel/Shao Khan
Mileena/Kitana
Sonya/Kano
Reptile/Onaga
Johnny Cage/Goro

Ashrah/Sareena
Jade/Tanya
Kitana/Mileena
Sonya/Kira
Sindel/Li Mei
Khameleon/Nitara