Faster response should reduce oscillation, not increase it. Is the servo power capable of handling the higher power requirements of the new servos?
Try this: Start with original PIDs that worked and reduce the the P and I (or even P,I, and D; Advanced page) terms all by the same factor. Say multiply them all by 0.7. If it needs more, multiply by 0.7 again.