but Martha, unlike Rose, is a character who was always going to leave the Doctor.

I totally agree. I think Martha's character arc had a much stronger ending then Rose's. At the end, Rose is still a character who always seems to define herself by the man in her life-first Mickey, then the Doctor. Whereas Martha, by choosing to leave, instead of being effectively sent away actually grew as a person in herself, instead of just in her experiences.