Is this true in special relativity?
Well, it is a consequence of special relativity. So yes, I guess.
Because the energy would be confined to the area of the original mass, wouldn't it become more dense if it is true?
It is not true in the general that the volume of the mass remains the same. There are shortening effects as well. For example in the linear case: if you just consider a linear mass with rest mass $m_0$ and rest length $l_0$, then its linear mass density is $\mu_0=m_0/l_0$. And if the mass is now moving along its length at velocity $v$, then its new mass is, $m = \gamma m_0$ and new length is $l = l_0/\gamma$, where $\gamma=\frac{1}{\sqrt{1-v^2/c^2}}$ is the Lorentz factor. Which makes its new mass density: $\mu = \gamma^2 m_0/l_0$. So the mass density has increased by a quadratic factor. Since energy is simply $mc^2$, the energy density has also increased quadratically.
But for a linear mass but with some other shape (say in the shape of a U), it gets more complicated. Say its moving along the $x$-directions, then its length along $x$ will decrease but its length along $y$ and $z$ will stay the same. So the total length might change in some complicated way. Other issues in higher dimensions is that the Lorentz factor for the mass will use the total velocity while the Lorentz factor for length along each direction will use the velocity along that direction. I have no idea how to do the calculation for a rotating body. A rotating sphere would be a really interesting calculation to do.
Also, if the mass we are speaking of does become more gravity-sensitive on energy gain, does it actually gain physical mass (protons, electrons and neutrons)?
It doesn't actually gain more protons, electrons, neutrons. What happens is that the fundamental particles themselves get 'heavier'. Are you wondering whether energy gains might contribute to gravitational mass but not to inertial mass (I guess that's what you are referring to as physical mass)? As far as we know, those two things are the same, but we don't know why yet.