No longer a reliable Democratic constituency, voters say they want a candidate who shows up