攻撃時の処理の順序について

基本的にはアクティブプレイヤー側の効果から解決されます。また同じプレイヤーなら場に出した順に解決されます。

2は普通に交戦時効果が通常ダメージより前に解決なので、先に自分が死にます。
3は同じタイミングになりますが、メデューサが先に解決され、コウモリは出てきません。
同じような事でいえば、ユリウスをファンファーレで落とすとダメージ受けないとか。

２と３は既に回答されている通りだと思うので省略として、
攻撃時の効果処理は恐らくこのような順番だと思われます。

①手番側の『攻撃時』効果→
②相手側の『攻撃時反応（ロビンフッドなど）』効果→
（①で破壊されたフォロワーのラストワード→）
（②で破壊されたフォロワーのラストワード→）
③手番側の『交戦時』効果→
④相手側の『交戦時』効果→
（③で破壊されたフォロワーのラストワード→）
（④で破壊されたフォロワーのラストワード→）
⑤交戦フォロワー同士のダメージ処理→
⑥ドレインなどの攻撃付属効果の処理→
⑦交戦フォロワーの体力が０以下もしくは必殺攻撃を受けたならば破壊→
（⑦で破壊された手番側フォロワーのラストワード→）
（⑦で破壊された相手側フォロワーのラストワード→）
⑧その他戦闘結果による発動効果の処理（墓地の増加やシャドウリーパーなどの効果）

現状発生し得ないタイミングもあるかもしれませんが、おおよそこういう処理になっていると思われます。
また、以上はフォロワー対フォロワーの場合で、フォロワー対リーダーの場合は③・④・⑦が省略、⑤のタイミングでリーダーへのダメージを処理ですね。

処理の途中でリーダーの体力が０になった場合はその時点ですべての処理を打ち切って試合終了、途中で交戦対象のフォロワーのいずれかが効果により破壊されたなどの場合についてもそれ以後のそのフォロワーが関係する処理をカットする、なども覚えておきたいポイントですね。