The African Samurai by Craig Shreve.
It's a brisk read and is (disappointingly) more of an insight into 16th-century Japan than East Africa, but it's good.
Shallan is one of the worst characters I've encountered in fiction. I just don't think Sanderson has the chops to make that type of character work, because "Wit" is an eyeroll-factory, too.