It would be impossible to fertilise an asian elephant egg with mammoth DNA because we do not have any male gametes (sperm cells) which would be able to do the job. Moreover, making a hybrid wouldn't allow breeding "mammoth characteristics" into the offspring because hybrids are infertile (mules etc). The first method (cloning) is the only plausible way of recreating the species.
Maximus_Fett's comments