Did the new US Constitution have to be ratified by all 13 existing states?

No. According to Article 7, the Constitution was considered ratified when 9 states (2/3 of the 13) had approved it. The last 2 states, North Carolina and Rhode Island, ratified the Constitution in late 1789 and in 1790, after the proposition of the Bill of Rights in September, 1789.