Qどちらかのプレイヤーのデッキが0枚のとき、このフォロワーの能力をプレイすることはできますか？

Aはい。プレイすることができます。その場合、メインデッキが0枚のプレイヤーはゲームに敗北します。