If you speak to owners, there is not a single vehicle on the market that cannot get out at places where all the rest behind it, gave up. Like fuel consumption, it is just another huge camp fire story.
The typical 4x4 vehicles that will fall into consideration for the purpose of a cheap, reliable holiday vehicle, have two distinct suspension configurations and it is mainly this suspension configuration, that puts it in a specific class in terms of off road ability. There are other factors too, like wheel base, approach angle, departure angle and break over angle, but this all is a topic on it's own.
The most common configuration is a live rear axle with independent front suspension. All Double Cab vehicles vehicles offered locally, with the exception of the first Double Cab Hilux and the Land Rover Double cab, have this configuration.
The less common configuration is live axles front and rear. Broadly speaking, this configuration was part of all Land Rovers up to the Discovery 2 and all Toyota Land Cruisers up to the Series 105 (Accept for the VX), as well as all Nissan Patrols accept for the latest model.
A vehicle with two live axles, are for various reasons the better performer and the toughest vehicle off road compared to one with independent front suspension.
Although Double Cab Bakkies are not as gifted off road as the twin solid axle vehicles, there are only a small number of off road trails in South Africa and all the neighbouring countries, that those vehicles will not conquer with relative ease. Secondly, 4x4 trails are nothing but sideline adventures on a trip. It is not as if there are many serious trails that one needs to conquer to get to a destination.
To do the trips like Baviaans Kloof, Naudesnek, Bastervoetpad, the West Coast, Richtersveld, and Tankwa Karoo to name just few, one needs nothing more than a stock standard 4x4 Double Cab. In terms of serious trails, by far the majority offers escape routes on the difficult sections. There is little point in buying and running a 4x4 capable of doing the small number of obstacles of that kind unless you want to do it regularly for the challenge.
Just to put some more emphasis on this issue: If you want to have vehicle with which you can play over weekends in quarries and mud holes and want to get out where others cannot not, standard long wheel base 4x4 bakkies will not make you happy. Modifying them with suspension kits, axle lockers and fat bumpers to make them better, but cost plenty of money.
On an overlanding trip, the 4x4 and low range is not used for play and fun. It is used to give the driver better control over a heavy laden vehicle on difficult ground, and to reduce the strain on the vehicle mechanics to make sure you can reliably make it through isolated places. You don't need extreme off road ability for this purpose.