Firstly, the electric field lines just give us just the direction of electric force. When a third charge is introduced, As you mentioned the field lines bend and the third charge may steal some of the original field lines. But what we forget is that the magnitude of $\vec E$ at any point would also have changed.
Hope that clears why stealing of field lines need not reduce the force
Now, we find the resultant Force on any body due to a set of forces by vector addition of forces. In the three charges case, (let's call them $q_1$ , $q_2$ , $q_3$). The force on any charge (say $q_1$) would be the vector sum of forces from $q_3$ and $q_2$. This is just a property of vectors and forces in general. Nothing special for Coulomb's law
fig (1)
fig(2)
in both of these figures, a charge $q_3$ is introduced near a pair of charges $q_1$ and $q_2$. In both these cases, the field lines will be stolen but The force on $q_1$ decreases in fig(1) but increase in fig (2).
Another thing I should've mentioned is that when we say we can do vector addition to find the force, we are assuming that the charges won't move from their position due to these forces. $q_1$ will remain where it is and so does $q_2$ and $q_3$.
EDIT
The field lines are not a real physical quantity. Your Idea of field lines seem to be as if something is coming along those lines and hitting the charges and transferring force. That is not the case. Field lines are just lines showing the direction of force. Direction only.
To make you understand that you cannot count the field lines falling on a charge to find the force, Let us consider 2 charges.
In first figure I've drawn only 6 field lines. So accordingly, the force would be due to 6 lines. In the next image there are more lines drawn. So according to your Idea the force should increase. This is not at all true. How can the force depend on number of imaginary lines we draw.
What we should do is measure the Field at a point and use it to find the force.
This diagram shows the force at any point due to both charges. see how if we draw a curve along their tangents we get the Field lines. Thats all there is in a field line. It does not give the magnitude of force and at any point, there would be only one direction for these lines. You need not add all the lines falling on it.