Sometimes there is a reason why things go extinct.
In this case, Man caused their extinction. You know those idyllic, hunter-gatherer groups that lived in perfect harmony with the environment? (The Indians were doing a good job on the bison too, before the Europeans introduced the horse to America!)
I think the mammoths and mastodons should be restored. As long as they're kept away from human population centers, I don't see a problem.