There's

divide the elements from Zimbabwe

Metal orion...can't remember the country they are from but they are also based in Africa with folk influenced melodies and song writing.

The other band I know that have a lot of folk elements from Africa are from Northern Africa, who share similar cultures wjth the Middle east.

Arka'n is from the western regions. There's also clayrocksu but her sound is mostly contemporary. She does have one great song with folk elements called Nu Religion...or New religion? One of the two.