I do agree, and as I said my proposal here is not perfect. India I think is the key for that region. Geographically close to the Suez, they likely could lock down the Horn of Africa, The problem is, as said before, their power is theoretical. Though India isn't the only potential player there. Italy is a member of the G7 and geographically close to the Suez and could also run protection on the Horn, though the problem there is logistics of frequent military vessels through the Suez clogging it up. The seizing of Crimea means that Russia also has potential there, but the Suez remains an issue and they'd also need frequent pass through the Bosphorus.
Ideally, an eastern African country could get up to the plate or even one from the middle-east. But like India those are highly theoretical at best.