I agree with Baggaholic! I am only five feet tall and I have the bag. I don't think it looks too big at all and no one has ever made any comment to that effect, either. It's a great bag! You'll love it!
In my opinion that bag isn't that big. My husband hates some of my larger bags, too. I think the hobo has a softer shape, so it should be fine.
There's something with guys and big bags--too much competition maybe?