How was it in the vulgate?
I don't know that one. I don't have access to that.
For the record:
Titus 3:5 in the Vulgate:
non ex operibus iustitiae quae fecimus nos sed secundum suam misericordiam salvos nos fecit per lavacrum regenerationis et renovationis Spiritus Sancti
Here “iustitiae” is “justitiae” of course which is “equality, justice, righteousness (Plater)”
http://www.latinvulgate.com/lv/verse.aspx?t=1&b=17&c=3
http://www.latin-dictionary.net/definition/25026/justitia-justitiae