I have always thought that Texas entered the Union with a stipulation that it could divide itself into five states. I really don't know if that is true, but that could change the power structure in the Senate in one swoop.
http://avalon.law.yale.edu/19th_century/texan03.asp
Ordinance of the Convention of Texas, July 4, 1845