Only one show in my mind ever pulled off a puppet (and simultaneously musical) episode successfully, and that show was Community.
It takes a certain level of preexisting craziness for it to work. I can't imagine how a live-action Star Trek show could do it!
