I know I am not a lady, but I have a lot of hair issues myself, and my women models so she is constantly dying her hair to change her looks for shoots and the shampoo we have had the best luck with is Joice Color.
GF said it leaves her hair softer than any other shampoo she has tried and also gives it a very nice sheen!.
Hope that helps