Integrable Deformations of the AdS Superstring and their Dual Gauge Theories