Yeah, I've been looking for these for a long time as well. A lot of people claim to have MK sounds, but then just have a series of Shao Kahn taunts and maybe the occasional Toasty.
This really old thread (that I was searching for, for about 10 minutes) was in the 1992 - 2000 MK Games Discussion thread. In the first reply there is 2 links to just about every single sound from 2D MK games.