I don't think they need to change anything. They have good programs, they are not consistent with their skating, period. I loved the music they used for the FD, but I'm a fan of the singer, Melanie Gardot. The music sets them apart from the other "safe" and "classic" approaches from the other teams. The FD is intense.
And the rotational lift is a pretty lift to me. Anna's toe point is great. The lift is similar to Dubreil/Lauzon's rotational lift.
I don't see an issue with their coaches. Anna needs to work on her technique and skating. Its obvious Luca is stronger skater. And a new coach is not necessarily the answer. Doesn't seem to be answer for Mao Asada.