Natura: check their website, their are present in many markets. O Boticario, on the contrary can only be found in Brazil.
As per their products, Natura's perfumes are minimalistic in spirit, fleeting in character and quite run-of-the-mill. They have a demonstration salon("Casa Natura") were you can test their products without any kind of restrictions, so I tried them all in blotters, and among those that I found the best, on the skin. I was not in the least impressed at all. In terms of direct marketing companies offering scents and perfumes, there are much better choices - there is Peruvian company called L'Bel (adverising itself as French, as a matter of fact) that developed a very complete line of fragrances by leader French noses. For example, they sell a very good version of B*Men. Even Avon has better scents than Natura, their classics are very good.
Regarding O Boticario, many years ago I bought one of their fragrances for one of my daughters, at that time 5 years old, called Boty, excelent blend. I tried many of the ones for men but did not find them quite original, I recall them being much alike to the usual bestsellers.
Still, Vetiver Brasil has got good comments here in BN, even though I did not try it for it was not available at that time. I am curious as to their Malbec, for I had the chance of trying a local fragrance made with vitis vinifera called Cabernet.
If I were you I would try them all several times, for in the case of scents, there are surprises right below your nose.