The issue at hand is that everybody has their own idea of what good roleplay means. Folks seem to enjoy roleplay each in their own way. The important thing is that regardless of who you roleplay -- a pacifist or a murdering scum -- you need to be aware that "fun for everyone" is the purpose behind Discovery.
Then you get into an arguement of "what's fun for you isn't fun for me," and that's the real trick. I'd like to bring up the example of Nomads again:
Keeper players are considered to be mostly PvP folks, yet I have encountered a great deal of them who do not simply kill everything in sight. I've come across Keepers that put down their guns for a while and engage in dialogue and funny conversations. That's fun. Later, when I jump into a huge Corsair vs. Keeper battle and have my rear handed to me by the Keepers, I don't really care -- I have fun with those guys because a lot of them balance verbal interaction with pew-pew.
I don't think that anybody in the Zoner player base would have had any trouble with Zeltak if he approached players OOC and said, "this is my RP idea, I want to put a bounty on you guys but I have something interesting in mind and I hope you'll give me a chance because I think it'll be very cool RP."
Communication.
Communication between players on any multiplayer event is the key to fun and non-stressful interaction.