They didn't have a single jurisdiction where their activity was actually legal, hence no ability to arbitrage. Prostitution is legal in at least some places, and it would be easy to find a jurisdiction which, for money, would permit a prostitution-organizing site which exempted the local jurisdiction.
Not quite true, they had a fair argument that it was legal to begin with, but significant international pressure put an end to that in relatively short order.
