Martin O'Malley, the former Maryland governor who is considering a presidential campaign, said Sunday that voters shouldn't coronate Hillary Clinton as the Democratic nominee -- arguing in a national television appearance that the nation needs new leadership.