(Long description about the person.)
All in all, he didn't look like an army man.
Maybe I'm wrong but I think all in all is more commonly used to give a good-and-bad judgement? Example:
All in all, the restaurant didn't suck so much.
Am I mistaken? If not, what would be a better choice for the first sentence?