In Africa, senior figures of the old religion often played an important role in the anti-colonial struggle.
In Zimbabwe, the masvikiro (mediums) Nehanda Nyakasikana and Kaguvi Gumboreshumba are the obvious examples, leaders of the 1896 anti-colonial struggle. However, masvikiro also played an important role in the 1970s war against Rhodesia, including in recruitment, even leadership in some areas in the early years. This changed to a role similar to European chaplains as the war continued, but did not translate into establishment status for the traditional religion at independence. Indeed, the old religion was tolerated after independence, but with no status, and svikiro or naangas (traditional healers) were hardly ever given role or platform at state events.
I think there's 2 reasons for this: firstly, the increasing support from priests, especially at mission stations, for the struggle, together with less confrontational opposition to the Rhodesian regime from prominent Christian leaders such as Bishop "Red" Ken Skelton, meant that the war wasn't seem as a struggle between different religions at all.
Secondly, the negotiated settlement meant that Mugabe’s government inherited the semi-established status of the Anglican church.
To have an outcome with the traditional religion as the establishment religion of the independent state, you would need either a colonial state with little penetration of Christianity, or one where the established colonial church actively glorified colonialism. The lived experience of too many (white, European) priests generally mitigated against that, crucially at mission stations where priests were mainly in contact with black Africans only - as did the growing numbers of black African clergy in most denominations in most colonies