I feel like you are saying that you have enough information to derive the Lorentz transform and you wish to see how we can use the reference-frame independence of conservation of momentum to derive this form $\gamma_\mathbf v m \mathbf v$, which is a very nice elementary question that deserves an answer.
A basic collision
Suppose you see two masses $m$ come in from opposite directions with velocities $\pm \mathbf v$ and speed $v = \|\mathbf v\|$, and they collide and stick together. Someone else sees this happen in a reference frame which regards you as traveling with velocity $\mathbf u$, and hence you see them traveling with velocity $-\mathbf u$.
Let’s firm up coordinates by saying that $\mathbf u = u \hat x$ so that this transformation of reference frames happens in the $x$-direction. Then let us say that $\mathbf v$, making a second line, also defines the $xy$-plane by lying within it: WLOG $$\mathbf v = \begin{bmatrix}v_x\\ v_y\end{bmatrix}.$$ Then due to the ways velocities add in relativity, the second frame must see velocity components for these two incoming particles’ vectors as $$\mathbf v_\pm' = \frac{1}{1 \pm u v_x/c^2} \begin{bmatrix}u \pm v_x\\
\pm v_y \sqrt{1 - u^2/c^2}\end{bmatrix}.$$
In fact these expressions are very easy to derive from the Lorentz transform if you take the following convention: make the event-of-collision your spacetime-origin point $w = ct=0, x=0, y=0$ for both frames. Then you can find $v_x$ by the simplified expression $c~x/w$ and $v_y$ by the simplified expression $c~y/w$. Well, after the Lorentz transform you have the same formulas, $v_x'=c~x'/w' = c(x - \beta w)/(w - \beta x)$ and $v_y' = c~y'/w' = c y/(\gamma w - \gamma \beta x),$ and in this case $\beta = -u/c.$ So that is why you get this $1/\gamma_u$ term on the $v_y$ component and these $1/(1 \pm u v_x/c^2)$ terms on both components otherwise.
Failure of diagonal momentum conservation
So our first problem is that we have these two $y$-components of velocity coming into our collision, and the outcome of the collision is something moving like $v_x' = u, v_y' = 0$, but the two $y$-components are not canceling out to zero due to this $\pm$ term in the denominator! Rather if I were to add them I would find$$ (\mathbf v_+')_y + (\mathbf v_-')_y = \sqrt{1 - \frac{u^2}{c^2}}\left(\frac{-2 u v_x v_y / c^2}{1 - u^2 v_x^2/c^4}\right).$$
As a consequence if we want momentum to be conserved in the primed frame in all of its various directions, we need to find something other than just $\mathbf p = m\mathbf v$ as this can work perhaps for perpendicular and parallel motion to the reference frame disagreement, but never for diagonal motion $v_x \ne 0, v_y\ne 0.$
And it is easy to see what I have to multiply by; somehow I have to multiply $v^\pm$ terms by something looking like $1 \pm u v_x/c^2$. So I need an expression for this, preferably one without explicit reference to $u$ or $v_x$ as they depend on how I choose my $x,y$-axes and I need to know what to do in general, not just in this particular scenario.
Fixing the problem
Seeing this term occur in both $(\mathbf v_\pm')_{x,y}$ components, and knowing that the length of my vector does not depend on my choice of $x,y$-axes, it makes sense to simply take this squared-length, $$\begin{align}
\mathbf v_\pm'\cdot\mathbf v_\pm' &= \frac{ (u \pm v_x)^2 + v_y^2 (1 - u^2/c^2)}{(1 \pm u v_x/c^2)^2} \\
&= \frac{ u^2 \pm 2 u v_x + v_x^2 + v_y^2 - v_y^2 u^2/c^2}{1 \pm 2 u v_x/c^2 + u^2 v_x^2/c^4}.
\end{align}$$
So we again have two $\pm$ terms, but one of them, in the numerator, is very simple to remove because the shape is exactly identical to the shape in the denominator. So we look at the combination, $$ \begin{align}
\mathbf v_\pm'\cdot\mathbf v_\pm' - c^2 &= \frac{ u^2 \pm 2 u v_x + v_x^2 + v_y^2 - v_y^2 u^2/c^2}{1 \pm 2 u v_x/c^2 + u^2 v_x^2/c^4} - \frac{c^2 \pm 2 u v_x + u^2 v_x^2/c^2}{1 \pm 2 u v_x/c^2 + u^2 v_x^2/c^4}\\
&=\frac{ u^2 + v_x^2 + v_y^2 - v_y^2 u^2/c^2 -c^2 - u^2 v_x^2 / c^2}{1 \pm 2 u v_x/c^2 + u^2 v_x^2/c^4}\\
&=\frac{ v_x^2 + v_y^2 -c^2}{(1 \pm u v_x/c^2)^2}\left(1 - \frac{u^2}{c^2}\right) = - c^2 \frac{(1 - \|\mathbf v\|^2/c^2)(1 - u^2/c^2)}{(1 \pm u v_x/c^2)^2}.
\end{align}$$ where in the last line we just happened to recognize that suddenly our numerator was divisible by $(1 - u^2/c^2)$ and factored that term out, and then saw the term $(1 - v^2/c^2)$ emerge as well. Regardless we now have removed our $\pm$ from the one side and discovered that actually $$\gamma_\pm = \frac{1}{\sqrt{1 - \|\mathbf v_\pm'\|^2/c^2}}= \gamma_u\gamma_v~(1 \pm u v_x/c^2),$$
allowing us to remove this $1/(1 \pm u v_x/c^2)$ in the denominator. So we can find that $$(\gamma_+ \mathbf v_+')_y + (\gamma_- \mathbf v_-')_y = 0$$ and in fact given the derivation above it is very likely the only coordinate-independent choice having this property, as there are no other convenient coordinate-indpendent scalars to be be formed here other than the length of $\mathbf v_\pm '.$ So the only choice which allows momentum to cancel in the $y$-direction in the diagonal case is $$\mathbf p = \frac{m \mathbf v}{\sqrt{1 -v^2/c^2}} = \gamma_v ~m \mathbf v.$$
Failure of mass conservation
As a result of the above derivation we will also find that
$$
(\gamma_+~m~\mathbf v_+')_x + (\gamma_-~m~\mathbf v_-')_x = \frac{2 ~m~u}{\sqrt{(1 - u^2/c^2)(1 - \|\mathbf v\|^2/c^2)}},$$ rather than the semiclassical expression $2~m~u/\sqrt{1 - u^2/c^2}$ that we would have expected from our new definition of momentum. In other words, we might say, mass has somehow not been conserved; beforehand I had $2m$ mass and now I have $2m\gamma_v.$
However we can immediately also see that this expression has a very nice interpretation as $\gamma_+ + \gamma_- = 2 \gamma_u \gamma_v.$ This was the basic motivation behind early relativistic physicists regarding $\gamma m_0$ as the “relativistic mass;” you find that this mass is conserved when other mass is not.
Today with the language of 4-vectors we do not really regard this the same way; we would say that it is, instead, a relativistic energy (and we would say that it is a “rest mass” energy $m_0c^2$ , plus a “kinetic energy” $(\gamma - 1)m_0c^2$). So we would just say straight-up that mass is not conserved in relativity. And we would also say that the momentum 4-vector has a $w$-component (where $w=ct$ which is $E/c$ where $E$ is the energy, and is related to the 4-velocity by $p^\mu = m_0 v^\mu.$ So since the 4-velocity $v^\bullet = (\gamma~c, \gamma \mathbf{v})$ transforms correctly as a 4-vector under the Lorentz group, this 4-momentum does too as long as everyone agrees on the value of the mass $m_0$; as a consequence conservation of momentum naturally should be promoted to a conservation of 4-momentum including an expression for the conservation of this energy $E = \gamma m_0 c^2.$