As someone who is highly allergenic, I absolutely despise scented products - "natural" products being the worst. You see, a "natural" product, made from essential oils and what not, have far more potential allergens, when a fragrance-free synthetic product has distinct ingredients, which in the formulation thereof, is easy to eliminate potential allergens.
In Canada, there's an excellent (rather expensive) product called Cliniderm (in the USA, the same manufacturer calls it
). It has "no dyes, fragrance, parabens, lanolin", and is highly recommended by dermatologists. Further, it leaves you feeling very clean, with soft hair.
For a while, I believe AA stocked similarly "sensitive" products by Dermalogica. I wish hotels did away with this crap that can cause some patrons a lot of grief (for goodness sake, the W goes so far as to spray the room with a perfume after cleaning them!). Use these high quality, hypoallergenic products!