Good hygiene is the most important thing. If you do wear a scent, you'd better have good taste, and don't put too much on. A cloud of terrible, cheap cologne smells way worse than no scent at all, and will likely be off-putting to your date.
For a more formal date, its nice. Not really necessary though, as long as he as good hygiene. When you date farmers, you learn not to be too picky. Usually I'm happy if they hit the shower before we go out. Trust me, when you've been on a date that included cleaning out a dairy barn, cologne is the last thing on your mind!
I picked A even though I'm really in the Other category. Guys don't just need to smell good on dates, they should smell good at all times. Its very attractive when you meet a random women and she notices you smell good at the grocery store or in front of Starbucks. It means you keep fresh and that's important for women. Smelling good also implies good hygiene which women area also very picky about.