Nonlinear Two-Time-Scale Stochastic Approximation: A Sharp Phase Transition and How to Beat It