I've said it before, and I'll say it again. This was the worst episode, but not even because of the salamander babies. The salamander babies part was actually more like Trek, and that's saying something.
It was the removal of the tongue. The way it was presented, music and all, turned the show into a cheesy horror film for a few minutes. It was almost not even the same genre as Star Trek anymore... Some other episodes did this to a degree, but not nearly as bad as this one. For that reason, this is IMO the worst Voyager episode.
Besides that, it was also gory and disgusting. When I saw it as a kid, my mom just thought the salamander part was stupid. We all laughed at that. But she almost had to turn it off during the tongue part. It was almost too much for prime time TV in that era.
My reaction when I saw it was to gag real hard and almost spit tacos all over the floor.