You also forgot Schweitzer. He's as likely as Warner to be the "rural" candidate. Also, there will almost surely be a hardcore progressive running to Obama's left. That would probably be Elizabeth Warren if she wins this year. She could be very formidable in the primary electorate, especially if she is the only non-white guy in the field.
Cuomo's problem is the he's from NYC and therefore looks more liberal than he actually is. He doesn't connect with working class moderates the way Clinton did, and NYC itself would rather support the hard left candidate.
I don't think Democratic Prinary voters are stupid enough to take Warren seriously in the primary. She'd lead us to a landslide defeat.