Гражданкой какого
государства станет Катя, если ее родители – граждане РФ - в момент ее
рождения  постоянно проживали в Англии?

ну если оба родителя РФ ,то конечно ребенок получит гражданство РФ. А если один не РФ ,то решение зависит от родителей,они должны сами выбрать.