Along those lines, if the model's output was actually deterministic, would the patent be bound to using the prompt with only one particular model since the output would be different, in some cases wildly different, with other models or even other versions of the same model?

My absolute wild guess as a layman is that prompts will at most get "trade secret" protection and won't be able to be copyrighted or patented.