You might find Unique and Legendary heroes via fusions or in the Carat Shop. The Hero Recruit feature in the Carat Shop randomly generates a Rare to Legendary hero, whereas the Hero Recruit feature in the Honor Shop randomly generates a Normal to Unique hero.