The question doesn't really make sense without some extremely robust objective criteria defining what makes something a distinct genre. See the relevant xkcd:

https://xkcd.com/2518/

For the tobacco piece, the strongest argument I've heard in favour of keeping it legal is to avoid the creation of a black market.

I don't know about other countries, but at least in Australia where the tobacco tax is super high there is now a growing market for black market tobacco, with all the criminality and safety concerns that go along with other illicit drug trafficking activities, and that's without outright banning the stuff.

The more gravity you are experiencing, the more that time slows down for you. Black holes have a lot of gravity so time would slow down a lot if you went near one.

We don't know.

Quantum physics seems to suggest that all interactions are probabilistic. If that's strictly true, and the outcomes truly are random (seems to be) then no, things would definitely end up progressing differently.

But the apparent randomness of quantum physics doesn't sit well with people, so there's plenty of theories for how various unobservable mechanisms might restore causality. If one of those were true then yes, things would progress exactly the same from the same initial conditions.