Here is one more folk or tribal motif.
This is a warrior on his horse. The folk art depicts every day life and all those events which occur in the lives of the people. This includes, fishing, hunting, agriculture, dancing, marriage, festivals, etc. Motifs inspired by legends and folklore also are quite common.
This motif can be painted or embroidered. Chain stitch running stitch etc many be good. How about Redwork? I think that will also be good.