Żuk proved that if a finitely generated group admits a Cayley graph such that the Laplacian on the links of this Cayley graph has a spectral gap $> \frac{1}{2}$, then the group has property (T), or equivalently, every affine isometric action of the group on a Hilbert space has a fixed point. We prove that the same holds for affine isometric actions of the group on a uniformly curved Banach space (for example an $L^p$-space with $1 < p < \infty$ or an interpolation space between a Hilbert space and an arbitrary Banach space) as soon as the Laplacian on the links has a two-sided spectral gap $>1-\varepsilon$. This criterion applies to random groups in the triangular density model for densities $> \frac{1}{3}$. In this way, we are able to generalize recent results of Druţu and Mackay to affine isometric actions of random groups on uniformly curved Banach spaces. Also, in the setting of actions on $L^p$-spaces, our results are quantitatively stronger, even in the case $p=2$. This naturally leads to new estimates on the conformal dimension of the boundary of random groups in the triangular model. Additionally, we obtain results on the eigenvalues of the $p$-Laplacian on graphs, and on the spectrum and degree distribution of Erdős-Rényi graphs.