This is a partial answer, but apparently former minister Ateye hails from the Awdal region of Somaliland where the Ethiopian base is reportedly going to be. And the locals/clan there don't/doesn't seem as excited as the rest of Somaliland about this deal.
Members of the Issa clan — considered one of the four founding clans of Somaliland alongside the Isaaq, Dir and Darood — organized demonstrations against the MoU in Lugahey and Saylac. Clan elders accused the Somaliland president of selling Issa land in exchange for diplomatic recognition and threatened to go to war with the Somaliland government unless they withdrew the deal.
It's also somewhat interesting (although perhaps not as relevant today) that the Issa allied themselves with the Italians against Ethiopia around WW2. Wikipedia also claims that the Ethiopian army massacred some Issa in the 1960s and 1970s, but does not cite any sources for that (claimed) fact. I suppose that's related to the (first) Ogaden war--the Ogaden region of Ethiopia borders Somaliland to the South. There's also the intersting issue that (according to Wikipedia) some Issa were "Greater Djiboutians" more than they were Somalilanders at that point:
During the Ogaden War, influential Issa politicians envisioned a Greater Djibouti or "Issa-land", where Djibouti's borders would extend from the Red Sea to Dire Dawa. That dream however was dashed towards the end of the war as Somali forces were routed from Ethiopia.
Funnily enough though, the source cited in Wikipedia for that last claim, actually says the opposite of what Wikipedia does with respect to the Italian invasion (and its aftermath) [but otherwise is correctly cited for the 'Greater Djibouti' aspiratoins of the Issa]:
The Issa peculiarity for acting independently of the other Somali clans was exhibited in the
mid-1930s, when they took the part of Ethiopia against the Italians. All other
[Somali] groups collaborated actively with the Italian invader. In 1947 all of
the Somali clans in the Ogaden and the Reserved Areas, with the exception of
the Issa, petitioned British authorities not to have their lands surrendered to
Ethiopia. [...] Issa clan leaders met in Zeila in September 1960 and called for the establishment of an Issa state. The results of this
earlier declaration, combined with the nationalist ideas launched by Mahmoud
Harbi in the 1950s, caused the French administration of French Somaliland to
install Afar-based administrations during the period 1960-1976. The sense of
separatism and independence which characterizes Issa culture also explains
why it was relatively easy for the Djibouti government to resist the entreaties of
those who would have had the country join with the Somali Democratic Republic.
I guess [some] African history is still a mystery.
And if one reaches in the depths of history... the Britannica Guide to Africa tells us that
During the 14th and 15th centuries, the Solomonid
monarchs expanded their state southward and eastward. By then
Muslims dominated Ethiopia’s trade, which exited via Mitsiwa in
Eritrea or through Seylac on the northern Somali coast.
The Solomonids permitted Muslim business activities in return for
submission and taxes. In 1332 Ifat, a large Muslim polity with its port
at Seylac, fed up with being a Christian vassal, declared a holy war
against Ethiopia and invaded its territory, destroying churches and
forcing conversions to Islam. The Ethiopian emperor, Amda Tseyon,
fought back hard, routed the enemy, and carried the frontier of
Christian power to the edge of the Shewan Plateau, overlooking the
largely Muslim-inhabited Awash valley.
And the "the last great ruler of Ifat" was (ahem) killed in the siege of Zelia (Seylac) by an army led by an Ethiopian emperor. (His successor reclaimed the region though, and in fact expanded it.)
So, I suppose, in some quarters, it's pretty much like giving your ancient capital (or at least the coast right next to it) to your ancient enemy.