One can show that the covariant derivative $(\nabla \mathbf{v})^\alpha_{~~\beta}\equiv v^\alpha_{~~;\beta}$ transforms like a $(1,1)$-tensor without using properties of the christoffel symbol but in order to do so one needs to start from a different expression for the covariant derivative: the following holds for the total differential of a vector field $\mathbf{v}=v^\mu(q)\mathbf{e}_\mu$:
$$d\mathbf{v}=v^\mu_{~~;\nu}dq^\nu\mathbf{e}_\mu. \tag{1}$$
The total derivative is a physical quantity and therefore is required to be invariant under coordinate transformations. In the following we use the two coordinate systems $\{\alpha^\mu,\beta^\mu\}$ with basis vectors $\{\mathbf{a}_\mu,\mathbf{b}_\mu\}$. The total differential in the different systems reads:
$$d\mathbf{v}=\bar v^\mu_{~~;\nu}d\alpha^\nu\mathbf{a}_\mu=v^\mu_{~~;\nu}d\beta^\nu\mathbf{b}_\mu. \tag{2}$$
Plugging standard identities for the transformation of basis vectors and coordinate differentials
$$d\beta^\nu=\Lambda^\nu_{~~\mu} d\alpha^\mu=\bar\Lambda_\mu^{~~\nu} d\alpha^\mu,\tag{3a}$$
$$\mathbf{b}_\mu=\Lambda_\mu^{~~\nu}\mathbf{a}_\nu=\bar\Lambda^\nu_{~~\mu}\mathbf{a}_\nu,\tag{3b}$$
into eq. (2) results in
$$d\mathbf{v}=v^\mu_{~~;\nu}(\bar\Lambda_\kappa^{~~\nu} d\alpha^\kappa)(\bar\Lambda^\lambda_{~~\mu}\mathbf{a}_\lambda)= \bar\Lambda^\lambda_{~~\mu}\bar\Lambda_\kappa^{~~\nu}v^\mu_{~~;\nu}d\alpha^\kappa\mathbf{a}_\lambda=\bar\Lambda^\mu_{~~\lambda}\bar\Lambda_\nu^{~~\kappa}v^\lambda_{~~;\kappa}d\alpha^\nu\mathbf{a}_\mu\tag{4}$$
and therefore
$$\bar v^\mu_{~~;\nu}=\bar\Lambda^\mu_{~~\lambda}\bar\Lambda_\nu^{~~\kappa}v^\lambda_{~~;\kappa} \quad\text{q.e.d.}\tag{5}$$
Eq. (5) is the explicit transformation of a mixed $(1,1)$ tensor of rank 2. The $\Lambda$-tensors perform coordinate transformations between the two systems:
$$\Lambda^{\mu}_{~~\nu}=\frac{\partial \alpha^\mu}{\partial \beta^\nu}=\mathbf{a}^\mu \cdot \mathbf{b}_\nu,$$
$$\bar\Lambda^{\mu}_{~~\nu}=\frac{\partial \beta^\mu}{\partial \alpha^\nu}=\mathbf{b}^\mu \cdot \mathbf{a}_\nu,$$
$$\Lambda^{\mu}_{~~\nu}=\bar\Lambda_{\nu}^{~~\mu}.$$