My party played Hoard of the Dragon Queen without a Cleric or a Paladin and did very well. Our party consisted of a Druid, a Rogue, a Warlock, a Sorcerer and a Barbarian. The Druid was the main healer but the Barbarian always had healing potions with her.