The U.S. Senators were not seated by a majority or super majority when the Constitution was enacted either.
I'm not getting your point here. I think the first Senators were chosen by the states legislatures.