I don't really have the issue of using power over others. At some level Hierarchy is efficient which is why a lot of Democratic structures have in built heirachy to address speedy action...
But there's more nuance in what's going on in Dune. Fremen are kind of Bedouin / Islamic / Haudenosaunee confederation coded. On the one hand you have the tropes around the Confederacy, fierce warrior culture, connecting to the land, noble Democratic society and then you have the Islamic religious belief system represented in the cult of Paul basically becoming something analogous to the Prophet Muhammad. Both of the cultural trope bodies come from places that have dealt with Colonial occupation. There are aspects we are meant to see as noble and admirable. We see through Paul's eyes as he witnesses injustices and gains an appreciation of the culture which adopts him. There is a long history in the west of Romantization of indigenous peoples. Benevolent racism is still racism though. We follow Paul so we see as he does but the narrative framework doesn't always match what Paul does. His ability to understand the grand weight of his actions puts him beyond normal human senses of scope. When he behaves in ways based on personal sentimentality Prescience essentially pops up in the corner of the screen and says "The world will Remember this."
The frame always pops back up to tell us that by sympathizing Paul is going to cause a massive war. He is the fulcrum which the universe balances on and it is his choice whether he causes a massacre of incredible proportions. He's coded as morally principled- A good man maybe but also the narritive paints weak, unable and unwilling to stop the rising tide because his alliegences are ultimately to the indigenous peoples. He cannot get ahead of the war because the people beneath him of that indigenous culture will never be satisfied with peaceful emancipation but enact instead a holy war. Others must suffer for the Fremen of Dune to be self determining. The deaths of billions rests on the nessisary exploitation of Dune's spice resources the same way the world relies on oil. The deaths of billions is always cast as the inevitable consequence which is the main problem I think.
Take this back to it's roots and you see some of the regular pushback you see against civil rights movements. The idea that people fighting for rights or emancipation are instead just looking to turn around and subjugate others. That it must enevitably come down to a war where someone replaces the old form of subjugation with a new format. The jihad is this idea codified. Paul's actions are often framed as ultimately bad in the story but he fills the role of the person both enchanted by and betrayed by romanitic exotisism.
The story seems to be of someone who sympathizes with indigenous plight but also legitimizes the need for it. Paul is a tragic figure because he is given no third option. The story isn't interested in exploring any positive potential outcomes. It's a seesaw where the pain always lands on someone not in reasonable concessions but all or nothing battles. This is where the idea of Dune being an anti-colonization narrative starts to get very shakey.
I don't know if this was a struggle internal to the author that he was working through in real time as he wrote it, , if we are supposed to see the points of both Paul and the Framework as legitimate or if we are ultimately supposed to conclude that Paul was ultimately misguided... Of those two options both are problematic in multiple ways. In the Framework and Paul are right model you have essentially "what's done is done" Colonial apologism. If Paul is ultimately supposed to misguided by sentiment that's basically the plot saying "Do not sympathize it will only lead to the bad stuff happening". The Fremen can never be stopped from worshipping Paul as saviour and moral guide and the resulting massacre is his reward.
This narrative ignores the idea there are a range of different potential options to deconstructed colonization which are based on different peaceful reconciliation measures that are admittedly less narratively interesting than a winner takes all war. These are based on the appeals to seeing pluralist takes where compromise and actual respect is the work of non-romantic empathy. Different places are currently handling it differently...but that's not really what Dune seems to consider. It's structured so that at all times you know as a reader for certain that Paul's actions and particularly his bleeding heart sentiments will cause death on a scale far beyond Arrakis. It seems mired with ruminations more in line with Utilitarian ethics trolley problem situations which paints Paul as an ultimately divisive figure. The main issue is that it's using themes of indigenous emancipation to ask these questions which have fairly direct and poorly concealed real world counterparts. Precience exists to force the framework as emancipation as only choosing who is ultimately the worthiest of violence or what is ultimately worth sacrificing because of personal sentimental attachments.