Robust Rational Approximations of Nonlinear Eigenvalue Problems