The Power of Perturbation under Sampling in Solving Extensive-Form Games