nusach/text of Haftoroh Brochous

Vehatzedek is the nusach brought in Maseches Sofrim, Rav Amram Gaon, Abudrohom, Rambam Rokeach and Machzor Vitri, and this is nusach Frankfurt and Berlin too, (and actually this is also the Sephardic Nusach).

Michael FRBSH

The Nusach was changed to La'aluvas Nefesh Toshi'a, because of the Censor.
The Censors started causing trouble and changing Nuscho'os generally in the 16th century. The reason the Censors started looking at Kisvei Hakodesh was because when the Turks conquered Greece, all the learned Greek people escaped to Italy, and this caused the Italians to start learning the ancient Greek writings. Then they got the idea, that also Hebrew is an ancient language with ancient writings, and they started looking into the כתבי הקודש. After they understood Hebrew and learned some of the כתבי הקודש, they started getting upset by different things that they felt were not supposed to be in כתבי הקודש, and they censored them.

FRBSH

Minhag Frankfurt was to continue to say Vesinkom Nokom (even though it was not printed in the Siddur), but the word "Toshia" which was printed in the Siddur came in to the Nusach too, therefore the Nusach was ולעלובת נפש תושיע ותנקום נקם במהרה בימינו.

Michael