Somalia and Yemen should mimic the decentralized approach of Oman.
Oman's governments structure is divided into a two tier decentralized structure of Governorates and Wilayats , under the Central State. These municipalities/local governments create higher efficiency, legitimacy and inclusion.
Power and Process: Decentralisation in Oman
Before the collapse in the 1990s, there was signs that Somalia was heading in the same direction as there was constant talks and drafting of decentralized options for Somalis since the 1960s:
It would have most likely devolved into this vision, if left uninterrupted. Kacaanka that took power in the 1970s was more geared towards taking back control from the neo-colonialists and revolutionizing policies to benefit the citizens than over-centralizing the state in the long run.
The Historical Evolution of the Somali Revolutionary Socialist Party
This discussion and recommendation of decentralization continued in the first 10 years after the collapse until it was curtailed by foreign imperial entities, super imposing their own centralized options.