Just my two cents, but for butch tobacco neither Tobacco Vanille nor Back To Black are good choices; it's just a difference between tobacco with syrup and tobacoo with powder, respectively.
I'd suggest something like Sonoma Scent Studio's Tabac Aurea - it's wonderfully non-sweet, and considerably more ''butch'' in style than these two. If you'd like tobacco and leather, check out Pascal Morababito's Or Black. If you like cloves, there's always Aramis Havana, and if you really, really like cloves, Ava Luxe's Kretek.
( Exeunt thread derailment. )