I know in my guy pineapple juice worked extremely effectively and QUICKLY.
I don't necessarily think becoming a vegetarian or vegan would make you taste better, per se, but the elimination or limitation of types of foods can change the taste a lot. Tobacco, coffee, garlic, certain herbs can all change the way you taste dramatically, as well as things like meat. I don't think bacteria in milk would do much bad, personally. Or yogurt. There is a lot of good healthy bacteria in those things that more or less tend to "balance" people out more than anything.
Beyond that, just stay away from things that are particularly strong, bitter or acidic, minus citrus particular pineapple, which mellows out in the body to be incredibly sweet. Drink plenty of water.
I don't really think there's too much reason to think it would work any differently for men. We digest things the same. What we eat not only effects the smell and taste of our sex fluids, but of other body fluids/secretions, particularly our sweat. It can even generally change the way your skin tastes.
Sooo perhaps why you don't feel like you experience change is because you, for whatever reason, have a somewhat more balanced diet than your hubby. Different portion sizes, or food selection during times when you aren't eating together. it's also possible you process particular things things differently. Some people process certain meat proteins and carbs differently or more or less efficiently than others, so that could be the case with you. One thing I've found is that I tend to process some of the icky strong tasting things like coffee and whatnot better than my guy. I think it's because I generally drink more water and exercise more than he does. Things definitely effect body function in that way.