Even leaders like Beto and Stacey will need strong support in their state legislatures to get their progressive agendas off the ground.