Brocolli and cauliflower both do have a very strong scent (as does cabbage and brussel sprouts)

I find that all of the above (other than Brussel Sprouts, I just don't eat them) are much less offensive if eaten fresh. (I even got the viking to like brocolli (but not cauliflower) raw, although he still doesn't want to be in the house when it's cooked!)

Have you tried either brocolli or cauliflower raw? How about raw cabbage (cole slaw?)