This Worshipper goes straight into the new Zoo Warlock archetype. Since Warlock's Galakrond hero is clearly made for Zoo — taking into account the hero power that generates two imps each turn — it will be easy to invoke twice for this card.
But Zoo isn't the only option. Veiled Worshipper could work in a high-value control deck, too. Veiled Worshipper is an especially good companion card for Valdris Felgorge, a new legendary card that increases your hand size by two cards.