Yea protective skirmishers are nasty I agree.
Stonehedge it is not certain we are getting it though, they will go for it as well and with Jaoa of India they are a step closer in getting it.
Creative is a very good trait for this setup. First you get border pops faster and that means bigger visibilty, which saves lives! Second you can chop cheap library and get a fast scientist. It is a common tactic that allows you to have early Alphabet, which is priceless to get a few spies out.
So Yes protective is great for mali, but skirmishers on a hill are already hard to take out, that is why I am thinking that maybe having Mali get some wonders or make a scientist to bulb Alpha, could be a valid strategy.
Now for hammy, the savings from civics are minimal, you might as well get Ragnar...Monty saves you 3-4 turns of anarchy, that is good as well, and Alex will be usefull if the game goes past feudalism (so that caste system can be used with a golden age) and will be HUGE if he gets stone, as great wall with philosophical civ rocks.
Stalin is just an extra effort to get the 2 key wonders and maybe the third one as well....