They did have the genome, right? Why not just clone that? They could then add mutations in the amount that normally occurs in grey wolf populations to get a sufficiently diverse population going.