The elevator scene is from the TV version. The Deleted Scenes are actually part of a promotional reel.

http://www.youtube.com/watch?v=Od4BjWW5jTw

It was essentially a lengthy trailer, but it included material never put into any final version of the film. I think some of it is really cool and wish it would be integrated.

Again, I recommend this very nice thread.

http://www.trekbbs.com/showthread.php?t=220249

Starting around page 4 or 5, they start talking about TWOK and that promotional reel.