I guess that it is more correct to say that "gravitational binding energy" contributes to a "decreased mass".
At least far away from a spherically symmetric mass distribution such as a planet, a star or a black hole you can assume that you are affected as if the mass of the spherical mass distribution is $E/c^2$. This mass concept is sometimes named "ADM mass" and the numerical value of this mass is the same as the mass $M$ in the Schwarzschild solution of general relativity.
Given that you have a homogenous "ball" consisting of a certain number of atoms of a certain distribution, the smaller and more compact the ball is, the less mass it will contain in the ADM sense, because a smaller "ball" is more tightly bound gravitationally, even though it contains the same distribution of atoms.
The higher the temperature of the "ball" the more energy and thus mass it will contain and other types of energy, such as chemical binding energy etc will also contribute. I guess that in a practical scenario the biggest and totally dominating difference in total mass of the body and the sum of the invariant mass of its individual constituents is due to "gravitational binding energy".
Let us say that you have a spherically symmetric planet of mass $M$ (mass in the ADM sense) and surface radius $R$ and you drop a small mass $m$, $m<<M$, onto it from being at rest infinitely far away. After the small mass has crasched into the big mass and the heat generated in the crash has radiated away the total mass will not be $M+m$ but $M+m\sqrt{1-\frac{2GM}{Rc^2}}$.
- If we assume that $m<<M$ and that there is no motion the energy can be written as $E=Mc^2+m\sqrt{1-\frac{2GM}{rc^2}}c^2$, where r is the radial distance between the center of the two masses. In weak fields we can write this as: $E\approx Mc^2+ mc^2-mGM/r$
3,4. Let us say that you have a set of two masses, A and B, that are apart from each other by a little bit. Now if you introduce a third body C far away, the gravitational force felt by C will in general be a little bit larger if A and B are a little bit more far apart than if they are closer together, given that A and B are at rest with respect to each other in both cases. (That is of course if you do not use energy stored in the A+B system to get them further apart)