The Southwest employee was struck so viciously that three of her teeth were chipped and she needed stitches in her face, the U.S. attorney's office said.