Yeah the sweetness is a real issue but there are a lot of niche fragrances that don't follow these trends. And it's still possible to find powerfull stuff too, doesn't have to be that expensive.
There is lots of interesting brands that don't go for mass appeal, for example Pineward.