"She talks as she walks" is correct, as I assert! It is also a proverb meaning "She gives as little thought to what she says as she does to how she goes along." Used when someone has made an embarrassing or (unintendedly) offensive remark.
Silly question...but is this sentence discussing 2 women? If one woman would it be "Ela fala enquanto camninha"?