I know I'm an outlier but I put dogs in the same camp.
I was kind of against the cigarette laws as I thought people should be able to do what they want as long as I don't have to pay for their dangerous and nasty habits. The problem was that when I would go to bars in college, I would have to play basketball for hours to get all the congestion out of my chest. Once the cigarette laws passed, I was so much happier not being sick or having to shower after going out to dinner or to bars.
So, now I can go to dinner and eat outside and not have to deal with smoking. However, now dogs are at all places with outdoor seating. They bark, they smell, I'm slightly allergic to them and personally, I think it is unsanitary to eat near them. I especially have a problem with it when it is a nice dining place -like sushi, for example. And it is getting more common, not less. I see dogs inside pizza joints and cafes and other low level dining experiences. I don't think there are that many people who feel like me, but I would rather eat at home than to go to a restaurant that allows dogs inside.