My favorite theme songs out of the one I heard are Scorpion, Mileena, Liu Kang and Reptile, because the song fits them perfectly while you can kick ass at the same time. Plus, people can relate and fit in their shoes with their own struggles as well.
The other song I least like is Sub-Zero. The theme doesn't fit him at all.