I think its poor longevity is because it's an aftershave rather than a Cologne. A shame they don't do a Cologne of Tobacco Leaf as it smells great - at least the cream I have does, anyway.
If you don't mind splashing out a bit Tom Ford's 'Tobacco Vanillle' lasts forever. And Franck Boclet's 'Tobacco' is similar but sweeter and with less projection....