I don't think there was a renegotiation - the Federation discovered the TP's existence only by accident in A Singular Destiny
For what it's worth: In an alternate timeline where the Borg weren't wiped out (= Star Trek Online
), Starfleet has equipped several ship classes with cloaking devices, namely the Galaxy-X
classes (and their derivatives). In STO, however, neither Typhon nor Taurus Pact exists and the Romulan Star Empire is politically fractured since Empress Sela was kidnapped in 2409.