No Time to Explain was never uniquely tied to the deluxe edition of BL. All that it did was give people early access to the exotic. It is available to all players who own the expansion. Outside of this, the only requirement is that you need to beat the story campaign before the Exo will give you the quest.