I must admit that I find the scenario in the episode highly realistic.
Haven't you read about all those crazy cults, like Jim Jones and Jonestown where people were so brainwashed that they drank poison because Jim Jones told them to do so?
I thinkt that the story in "Paradise" tells a similar story. The whole population has become a cult, led by a ruthless fanatic who stops at nothing to preserve the "paradise" and her followers don't dare to question her decisions.
The comparision with Voyager is a bit unfair since Voyager is no cult like that one in "Paradise" but a ship trying to find a way home. As long as this goal for the crew existed, that was enough for the crew members to stay on the ship.
The alternative should have been to jump of somewhere along the road, spending the rest of their lives with the Kazon, the Sikaris or "The 37's". Maybe not the best option, OK I'm a little surprised that no one stayed on "The 37's" planet but in that case a great moment of Voyager would have missed itäs mark, the moment when Janeway and Chakotay are going to the cargo bay to say goodbye to those who wanted to leave and there's no one there.
However, there is an excellent Voyager book called "The Black Shore", written by Greg Cox which takes place in the beginning of season 3, according to my calculations.
Voyager arrives to the planet which are inhabited by a small but very nice and friendly population. Wonderful people, wonderful place, a sunny beach and some crewmembers are actually considering to stay there. Until some of them starts to notice small things which give hints about something which isn't what it should be....................
Read it, if you get the opportunity! Very exciting!
Yeah, but crazy cults and sheeple in general also piss me off.

The comparison to VOY may be a bit unfair, but I think there may be some argument to be made that the way the show depicts things, Janeway to some degree established a Cult of Personality among her crew. Not intentionally, I think, but you noted some surprise yourself that nobody wanted to stay with "The 37s", and I'm sure there might have been other points along the way where someone wanted off the ship. Whether or not they actually left isn't even the point, it's the expression of despair or frustration that would have mattered.
Lest you think I'm singling VOY out, I think the same might be said for Picard and the E-D in the sense that he established fierce loyalty from his crew, though they obviously faced less adverse circumstances. I'm less sure we saw such behavior with regards to the other captains.