What mechanisms do you foresee for it to fail? If stores stop selling cigarettes, the UK will have no other choice but to stop smoking them. I wonder what will come to replace them though. People have a peculiar tendency of forming addictive habits.
Regarding question 2, personally, I am uncomfortable with the idea of a nanny state.