I think the knife you are looking for is usually classified as survival knife which happens to be described as a prybar with a cutting ability by some users.
Depending on budget there are few steel options for such knives. I am not a maker or user of those knives, so the info I am giving is based on some credible/semi credible metallurgy research that I read from the net.
The most expensive and tough steel you can buy is Z-tuff. I do not know any UK makers working with it, there are few in the US. But it is soooo expensive! Then there is 3V. Less tough than Z-tuff, but still much tougher than the rest of similar steels, excluding the spring steels. The spring steels might have a similar toughness. BROC knives of UK makes a nice looking survival knife from this steel with a good price. You may like it. Then there are 80Crv2 and A8mod which are as tough as 3V without the price tag. I saw Guy Sainthorpe working with A8mod, he also works with most of the other steels I mentioned. Then there are 52100 and cru (z) wear. Of course, the strength of the knife will also depend on the geometry as much as if not more than the steel itself. O1 is not the toughest steel but with a thick spine, and grind or grind type (i.e. convex), it will be a suitable survival knife (check origin knives, a UK maker making some good looking "tough" knives from O1 steel.)
All above mentioned steels are non/semi stainless steels. If you want to go to the stainless route, your options would be much less. Any PM steel like elmax or similar will not be tough enough, of course you can make them thick and grind thick, but what is the point of getting a knife then, right? They are expensive as well. However, simpler steels (with finer grain and less carbide volumes) tend to be tougher. The best examples are AEBL, 14C28N, 12C27 and Z-finit (LC 200N). From those steels I have only used Z-finit (which supposed to be a bit less tough than 3V) and it is as tough as nail with an added advantage of being rustproof, notice that I did not say rust resistant. It is completely rust proof. However, it is very expensive and only UK maker that work with it as far I have seen is Guy Sainthorpe. Then there is AEBL probably toughest of the stainless world (it has toughness similar to 3V), I recently ordered a machete made from this steel from a UK maker as I belive that it is suitable steel for this purpose. The rest of the stainless steels I mentioned above (i.e. 14C28N and 12C27) have a similar properties in terms of toughness.
As you can see there are lots of variables. But it is not impossible to find a good solution in terms what steel, thickness, grind and hardness you want in that knife. The more difficult part would be finding a maker who will do it. There are few, but it will not be cheap