From what I read, it won't ask you to update to 3.6 if you delete the game data. If you go to the game data utility (under games in the PS3 XMB) you can delete it here to get rid of the 1.04 update.
Then once done, the next time you play just decline the game update and start the game normally... worth a try anyway!
Also below is a MK Komplete Edition fix by brunolee:
I created 2 patches, "BLUS" and "BLES" if they have the MK9 and wish to continue with it, to not give conflict with another one.
For those who have the MK9 BLUS: Download the "MK Komplete Edition BLES"
For those who have the MK9 BLES: Download the "MK Komplete Edition BLUS"
For those who have no MK9 (or will use only the MK Komplete Edition): Download the "MK Komplete Edition BLUS"
After the download, and extracted the rar... In the folder "PS3_GAME" are files that replace the game (overwriting the files as they wish, on your PC, FTP, mutiMAN (MMOs)) Then just install PKG "MK Komplete Edition PATCH (BL **)" (placing the PKG on root in a pen with "FAT32 File System" and install through the ★ Install package files in the XMB)
Please note: For the NPC's to properly work, you must at least be on version 1.02 of the game (this is the version that PS3UserCheat has codes for)
Unfortunately, the only way this is possible is to be on CFW 3.55 as we don't have a 1.02 patch that was ever coded for 3.41
and, as mentioned, this is the version ps3usercheat requires.
A Quick Guide..
Install PS3UserCheat .pkg on your PS3
Transfer the "st.dat" file to hdd0/game/CHET20000/USRDIR on your PS3.
Load the game in MM or whichever manager you use
Enable the cheats in PS3UserCheat
This will probably kick you back to the XMB
Start the game..
After difficulty select in Ladder or Test your Luck
During the ladder screen (not before)
After P2 select in Practice or Fatality Trainning.
After BIOs select in netropilis
WHEN TO APPLY NPC FIX (SELECT button)
After loadscreen has finished
(ladder screen comes next)
(if you still haven't pressed Select by now, its to late.)
NPC FIX CHEAT
Must be enabled with NPC character cheats.
Because none of the npc charcters have images to support the ladder screen with, the game crashes and freezes up.
The NPC Fix cheat just defaults the P1 character to Scorpion, that gets it past the ladder screens. You then have the choice to re-enter the npc button combo or pick from any of them as you like.
BUTTON ACTIVATION COMBOS
The timing of when to enter the button combo is a bit tricky at first.
But the more familair you get with the load screens the easier it should get.
It must be entered after the ladder screen apears, but before the load screen starts processing. There is loading screen before every
match and its posible to change button combos before each time it shows.. pressing, holding or tapping the buttons all seemed to work fine.
High-Definition Boss ICON Fix by Tetzrep (via psx-scene.com/forums/content/high-2650/)
1. Get a bgnd, say for example, bgnd_hell.
2. Decompress it, and then hex edit the mkscriptbinary, and swap hell_cine_fatality with pool.
3. Now it will load the deadpool's stage fatality.
4. Now, in order to get it to function, grab bgnd_deadpool and rename it (insertcharacternamehere)_charintro (maybe it works with victories, idk, haven't tested yet)
5. It will skip the intro, but load the stage fatality.
6. Now, go to the hell stage, and make sure the character with the modified charintro is on the fight, then, do a stage fatality, and voila!
Thanks to LilGrim for the video and download link.