Thanks to RyuKang1995 for the heads up, we FINALLY have the full 35mm teaser. It runs 72 seconds.
Up until now all we had were fan interpretation videos and my scans of my 35mm reel.
Now we not only have full video but also sound! That's a big deal because 35mm film must be projected and have full sound abilities.
This is the teaser that fans have speculated played before Streetfighter in some US theaters in 1994.
Other than the pan up of the temple at the beginning of the teaser and the unadulterated New Line Cinemas logo, right before Warner bought NLC back then and incorporated into the logos that came with the MK film, there appear to be no deleted scenes.
You can watch it, likely for the first time, here:
https://www.youtube.com/watch?v=CkUZZt_q-UQ
Yes it is alot like the TV Spot #1 "Cutdown" but you'll see the differences.
Update: I erroneously claimed the copyright date as 1994 like my copy but it is 1995. I will have to look at my copy to see if there were any Kombat Begins at the end - definitely not August 1995 because that date wasn't known until Spring 95 when they had to add footage. However the beginning does resemble my copy. You can see scans of mine here: http://wskel.com/mk/mk_1995/analysis_guide/trailerbreakdown.html