The run could face challenges among voters who have indicated in polling that they want to see new leaders for the Democratic Party.