Not only did I manage to find the existing nude patch, I even made an extended version! It can be found at the LoversLab link above, but is also attached here.
If you don't currently play Star Trek Online, it is FREE to play! If you do currently play, then enjoy the new patch!
[Installation instructions are included in the Readme.txt within.]