Since both cards have optional responses to the same trigger, we would follow the "action procedure". The Free Peoples player would be able to respond first.
There is no difference between the "timing" of "Each time" vs. "When".
"Each time" is used when referring to something could happen more than once while the card is in play.
"When" is used when referring to something could only happen once while the card is in play.