No tokens will be lost if an offer failed to win the player in negotiations.

If your offer gives at least one token to the seller (usually cost 10~12 tokens on your behalf) and the seller is at least 2 levels higher than you, it will likely succeed. I'd accept immediately if a 3* or below player could be sold for tokens, even a single piece is worth it don't you think?