Democrats had soured on the richest man on the planet. But a few are starting to wonder if that was a mistake.