If you killed a demon in an enemy party, but to satisfy a link condition, it shouldn't count against you in negotiation.
That is to say: various demons get upset during negotiation if you killed their friend, even if they aren't really dead.
In fact, if they are so close, having recruited other demons in the same party should work in your favor during the negotiation.