Could maybe be regarded as "dated", but the first one that crossed my mind - Givenchy Xeryus Rouge!
Something more modern to consider, Prada Luna Rossa Black (vanilla facets but no vanilla note) or maybe YSL La Nuit de L'Homme and D&G The One edt/edp. V&R Spicebomb EdT has no vanilla note and could be considered. Paco Rabanne 1 Million is definitely sweet without vanilla note in it.
Santos de Cartier (not overly sweet, but still taking an interesting turn among non vanillic dark powerhouse florals), Ouragan by Bourjois, Bogart PH for a certain cherry, "red fruit" sweet tobacco and also One Man Show Gold Edition from the same house of Bogart, l'Homme Cologne Gingembre from YSL, Chanel Egosite as a cinnamon rose scent with little vanilla, same perhaps Derrick by Orlane, Endymion EDC by Penhaligon's, Aramis Havana as a sweeter tobacco bay rum variation, Hoggar by Yves Rocher as tonka-cilantro experiment