I think the big thing lacking from the Arnold movies were impressive, primeval locations, like huge temples hidden in untouched jungles and massive, bronze-age cities. Conan the Barbarian had a big temple in it, but everything else was mostly just near-desert scrubland.