This is my understanding from what I've learned. Perhaps someone other may correct me if I'm wrong.
The three conditions (or contexts) where lying is allowed is just that, lying. There is a difference between outright lying, for example (as the scholars give example) saying to your wife "you are the most beautiful woman in the world" even though you really don't think so. When I said "deceitful", I meant saying half-truths, which aren't lies in reality, but the statements are so vague that others understand it as one thing (the apparent meaning) while you understand another meaning (a secondary, or far-fetched meaning, or a meaning you would only understand if you knew what the other person who is saying it knows). This isn't lying, and some would say that it is OK to use this tactic if it is "lesser of two evils". I am in a situation where my ex is using this, even though some would say that his situation is like being in "war" with the kuffar. He is saying things he knows are lies, he is denying things he knows is true, and he does all this in order to protect his child from his kafir murtad ex-wife. I even found a fatwa by the way while searching for a specific hadith which deals with having an apostate wife
http://islamqa.info/en/174409 This man actually thinks that giving money to the mother and her family, the mother will just give away her son

Says a lot about these "saaliheen"

And yes, Muslims do absolutely not have monopoly on being deceitful or lying about their religion in order to attract people to Islam. It's just that we're talking about Muslims and Islam now, so that's why we aren't mentioning others