The purpose of taxing tobacco is to discourage consumption. The tax is directly the mechanism for achieving the desired purpose rather than a hardship imposed on some otherwise innocent people only incidentally. It's not a taking, it's a penalty.
When your neighbor builds a house next to yours, that's not a taking because it's not the government doing it. If you wanted to control what got built on a piece of property that isn't yours, you should have bought it yourself, or entered into a contract with the property owner where they agree not to do that for a particular period of years and you compensate them for the restriction.
Governments should have to compensate property owners for zoning restrictions and the like. That makes perfect sense, for the same reason they have to compensate for any other takings -- because you're imposing a hardship on a specific innocent third party for a collective benefit, which is unreasonable. If there is to be a collective benefit then it should be paid for out of the collective fund and not disproportionately imposed on unconsenting innocent people at random. And if it turns out that the cost of compensating the property owners for the restriction you want to impose exceeds the value you hope to achieve by imposing it, that's some pretty good evidence that you shouldn't be doing it -- which is exactly why it should have to be paid out.
The fact that courts decided not to do that with zoning is the whole reason we have a housing shortage -- because now we've over-produced zoning restrictions since they can be imposed without accounting for their cost.