Coming from a modest rural background, Faye, a practising Muslim with two wives who often sports a trademark wide-sleeved boubou robe, embodies a new generation of Senegalese politicians.