The thing in Kahina's favor over other choices is that she is female and a deserved choice for the region. Imagery for her tends to be visually striking and her bio does not make her unattractive to the Islamic world given her instructions to her sons
Queen Dahia Al-Kahina
Dahia al-kahina became leader of the African resistance. She fought against the Arab incursion in North Africa where under her leadership Africans fought back fiercely and drove Arab army northward into Tripolitania. Her opposition to the Arab was purely nationalistic, since she favored neither Christians or Moslems . She is generally held to have been a Jewess but others believe that she could just as well have followed the old Carthaginian religion.
Arab records describe her as having dark skin, a mass of hair and huge eyes. the comment on her hair may refer as an afro or dreadlocks.
In 701, however, after fierce resistance, the Africans were defeated. Dahia al-kahina took her own life, and sent her sons to the Arab camp with instructions that they adopt Islam and make common cause with the Arabians.
At the end she died, but no one knows how. Her death still remains unknown. But everyone still see her as the great African Queen.
Visual representations of her tend to show her to be beautiful and that doesn't hurt the chances of selecting her.