Prostitution was legal under the government formed by the founding Fathers and only became illegal when Women got the right to vote.
You said — “Prostitution was legal under the government formed by the founding Fathers and only became illegal when Women got the right to vote.”
—
So was slavery legal under the government formed by the founding fathers. It took a Civil War to get rid of that one.
Fortunately in this case, it didn’t take a Civil War to get rid of it — only the women’s vote....
No, it wasn't.
While there never has been federal law outlawing prostitution in toto, it was outlawed in pretty much every local jurisdiction.
Prostitution was not legal in the Founding Fathers' days.
It was often legal by default in unorganized frontier territory, but was usually outlawed as that territory was organized into states.