My compliments. Your selection of scents you like is first rate. Your nose is an excellent one, and you've picked the greatest scents currently available widely. If I were to decide your choice for you, according to my tastes and expectations only, I'd tell you Jules by Dior is the one you should buy and give. Fantastic stuff, famous stuff, and classic, as in it has been tried and true for a few decades.
Your stories about the sales assistants ignoring your thoughts is quite an embarrassment for we scent lovers--the nerve they have telling you to trust them rather than the obvious thing you've discovered you like with your very own nose. Trust your nose, and trust your questions to find something like what you smell, and distrust anyone who tells you the dumb things your sales assistants are telling you. Distrust them. (They might receive a bonus for selling you the "latest" green style scent that the store has contracted to sell, and they might simply have the expectation that the latest is the best, or that what is trendy now is the only thing that could ever be right for someone who's going to get their first scent, I sure don't know, but if they ignore the thing you're directly telling them you like, they're very stupid.) You're the customer, so demand that they help with the things you want help about, not to treat you like you're there for THEM to further their thoughts about what green, trendy, "fresh," gunk they want to spread. I tell you--go out and DEMAND, Asafoetida!
That said, I have two further recommendations for you. Ask to smell a few products by the house of Guerlain. Ask for a sniff of Vetiver by Guerlain, and Habit Rouge by Guerlain. These are classics and flawlessly perfect in every setting. Absolutely fantastic representations of taste. If you don't like them, well that's cool, don't buy. After those ask to smell things by the house of Caron. Pour un Homme and Third Man (3ème Homme) are similarly flawlessly excellent. Yatagan by Caron is fantastic too, but it's dense and really a hard one to get into for someone who's new, but if your man doesn't know that, heck, he'll probably think it's just fine. After Guerlain and Caron selections (there are others from those houses that I simply haven't listed), seek out a smell of men's scents by Chanel. Chanel Pour Monsieur Concentree is fantastic, Antaeus is famous and wonderful, Egoiste is beloved at Basenotes, and Platinum Egoiste is okay.
What I've listed are classics, to which my personal taste reaches. Don't be worried if you pick Jules though.
Good luck, and don't forget to demand sales assistants help you on your terms, since the best evidence of taste you're offering them is what you discover pleases your nose.