I would like to see the reintroduction of the wolf, but I know it will not happen in my life time.
I don't think we should regard it as non-native because it's been absent for 300 years. That is a very short time, when you think they have been present for 10 000 years before that. They are genetically the same as they were.
Like all things in ecology, you cannot consider the wolf in isolation. It disappeared because of habitat loss and human attitudes towards them. So the first step has to be reintroduction of habitat. There is an ongoing program to restore the Caledonian pine forest. Obviously a very large area would be required, with corridors connecting different areas. This is a very, very long term idea.
Then there is attitudes. Europeans and Scandinavians who have wolves seem much less anxious about them than the British, who don't. I think it likely that an eventual lynx reintroduction might pave the way for a rather more emotive animal.
I do think it odd that if the wolf had been almost, but not completely wiped out, it would be protected by law, with massive efforts to save it. But because it disappeared, people think: 'well, it's gone, can't do anything about it now.'
It's true that there may be some livestock losses, though these do not seem to be a huge problem elsewhere in Europe. Of course, if you take the view that livestock losses are more important than biodiversity, you should be campaigning for the total eradication of the fox, and nobody argues for that.