Well, TMP threw a lot of money at things and went pretty over budget. Partly because it absorbed the development costs of the aborted ST: Phase II series, but they also spent a lot of money in the wrong places at times. TWOK was trying to save money and cut corners wherever possible, to the point of it being made by Paramount's TV division. It was thought that it might air as a TV movie instead of theatrically. I believe it only got a theatrical release because the Paramount execs liked what they were seeing in the dailies.