In this paper, we establish new characterization results concerning totally umbilical hypersurfaces of the hyperbolic space $\mathbb{H}^{n+1}$, under suitable constraints on the behavior of the Lorentzian Gauss map of complete hypersurfaces having some constant higher order mean curvature. Furthermore, working with different warped product models for $\mathbb{H}^{n+1}$ and supposing that certain natural inequalities involving two consecutive higher order mean curvature functions are satisfied, we study the rigidity and the nonexistence of complete hypersurfaces immersed in $\mathbb{H}^{n+1}$.