In one case one person, as you say, did everything on their own and pays a couple thousand every year to keep the entity in the favourable jurisdiction. When asked if it was all above-board, they said it was one of those grey areas where they hoped the govt didn’t look too deeply into it, but so long as they weren’t making millions they weren’t worried about an audit.
The other cases asked various accounting companies to set this scenario up for them (one to establish a software engineering consulting company, others to set up other companies). The responses ranged from “yes we can do this, it’ll cost you 15-20k upfront, then 5k in annual upkeep” to “no this isn’t looked upon too well by the Portuguese govt”.
I have to admit I don't know anything about Portugal but with a little research it is very possible to find a territorial tax-based country to live, where one does not owe any money on overseas income, and live completely legally there as a tax resident, taxed only only your minimal local salary - if that. Now I suppose that's not for everyone but if people were moving to Portugal specifically for tax reasons then I'm surprised they didn't, you know, check it out a bit first.
I suppose it depends on your definition of "hefty" but a couple of thousand USD is usually sufficient, depending on jurisdiction, and obviously is expected to pay for itself many (, many, many) times over.
It's not that hard and it's not just for the 1%. Especially if you're anything approaching a "digital nomad" I can't think of any reason why you wouldn't establish a consulting company somewhere offshore, bill from that, pay yourself a quarterly dividend and then import only the money you actually need.