Gday
I've gone through similar in July last year, ended up brand new dmax.
Ultimately what you want is what you'll get, but my reasons where the reliability and ruggedness of the dmax.
I wouldn't touch a navara (had one before the dmax) due to so many issues
The triton I've just never liked (personal choice)
Amarok I don't like for towing (engine too small, and I think no low range?)
Hilux I can't afford
Holden - seemed OK, same/similar inside cab to dmax, but engine wasn't what I liked
Ford we had as work Utes, not going to spend the money there, asking way too much for them as well
Mazda, same as ford but cheaper.