My first tag team would definitely be Kitana and Jade. First of all they're my two favorite characters. Second of all, they're best friends and they'll kick butt together, and lastly they look good together.
Ew Kratos and Scorpion, please dont disgrace Scorpion by teaming him up with an outsider LOL.