Neelix wasn't happy or impressed in the beginning.
He lied to Janeway in the pilot, starting their grudgematch with the Kazon, then he out right called Starfleet fools for persisting in pure science which always blows up in their faces when their balls are already in a vice, during The Cloud.
NEELIX: Kes! Now look what she's gotten us into!
KES: Do all nebulas look like that?
NEELIX: I wouldn't know. I'm smart enough to go around nebulas when I encounter them.
KES: These people are natural born explorers, Neelix.
NEELIX: These people are natural born idiots, if you ask me. They don't appreciate what they have here. This ship is the match of any vessel within a hundred light years, and what do they do with it? Well, let's see if we can't find some space anomaly today that might rip it apart!
KES: I don't think the Captain is an idiot. She cares a great deal about her crew.
NEELIX: You don't care a great deal about your crew and introduce them to the spectre of death at every opportunity. And I speak as a member of that crew now. I'm not sure I would've wanted you to come along had I known that this is what
If that didn't make him an easy mark, his girlfriend was still a virgin.
If that didn't make him an easy mark, his girlfriend could have easily swallowed a small explosive or half the active ingredients to a virile poison.
If that didn't make him an easy mark, Kazon ship yards could have built Neelix his own Intrepid Class Star Ship after they pulled Voyager to pieces.
It was foolish to leave all her eggs in one basket with Jonas... How hard would it have been to recruit this duplicitous opportunist too? Especially since the only reason Jonas failed to deliver Voyager at the apex of one of Seska's middling master machinations was Neelix alone holding the line against a certain Cardassian... I mean, Kazon victory, over Michael Jonas' dead body.