Dubai still makes sense with generally very low taxes: up to 9% CIT and 0% PIT and 0% CGT. It's still a pretty good deal.
If and once PIT is introduced it will change things for a lot of people. They won't introduce big PIT it will be small in the start but they might increase it down the line. They are good at "boiling the frog" tactics.
As for Malta, 5% CIT is not that straight forward since (AFAIK) you have to pay the full tax amount and then file for a refund and then wait for the GOV to refund you. This creates a burden for the company as it locks money/capital until you it's refunded. From what I have heard this can take months. Malta makes sense if you want to live there but have big companies abroad so this is mostly for HNI. They also are looking to change that 5% CIT so that might change in the near future.