And it had a MUCH bigger budget than the original, as well as the assurance that it wouldn't be cancelled at a moment's notice.

Eh, it's the writing and the characters that make it fly, not the budget. TOS was blessed with some really good writers, and was very lucky with the actors.