I like Martha as a character, but in terms of the shipping aspect, it's kind of like the Buffy/Xander people. You don't get someone to love you just because you've paid your dues and "deserve it".

Regarding other knocks on the Doctor, I think he is arrogant and flawed, but I don't really see why that's a problem.