A相手３人全員が効果を受けます。
「次の自分のターンのはじめまで、相手のクリーチャーが出た時、そのクリーチャーを破壊する」は遅延誘発型能力です。遅延誘発型能力は条件を満たすたび(相手のクリーチャーが出るたび)に新たにトリガーするので、《魔誕導師ブラックルシファー》の攻撃時に効果を受ける相手を指定する必要はなく、すべての相手が効果を受けることになります。