I found while watching season three that I enjoyed the Doctor's arc with Martha far more than hers with him. She went around in circles, which isn't so much fun to watch. But his emotional arc was far more complex.

It really was. That's part of what makes me so sad about the series, because the Doctor's arc was still there and good, so why did they fall down so hard on Martha's? It causes disappointment in the writers.