Part of the problem was that no one could agree whether the Missouri Compromise line extended to the territory acquired from Mexico.
If it did, they'd have to chop California in half, but they can't do that without California agreeing, which they weren't going to do.