Q相手のターン中、相手のフォロワーの攻撃などによって自分のリーダーの体力が4回減少した場合、『羅刹の咎人・ガロダート』は能力によって進化しますか？

Aいいえ。「自分のターン中、自分のリーダーの体力が減少したとき、～」という能力は自分のターン中にのみ誘発します。そのため、相手のターン中に条件を満たしても『羅刹の咎人・ガロダート』は進化しません。

Qこのフォロワーが「自分のリーダーの体力が減少したとき、～」という能力によって進化した場合、その進化は、進化前の『ゴブリン』が持っているような《進化》能力（進化することができる起動能力・「丸E」のアイコン）をプレイすることができる回数である1ターンに1回に含まれますか？

Aいいえ。1ターンに1回の回数に含まれません。
進化前の『ゴブリン』が持っているような《進化》能力（進化することができる起動能力・「丸E」のアイコン）は1ターンに1回のみ使用することができます。それ以外の能力によって進化するものなどに、この制限はありません。