If you can, definitely buy new. Due to the high resale value & low availability the used will cost just as much as new.
2wd vs 4wd: you'll have to decide your comfort level.
The Double Cab Short Bed (DCSB) will generally be avail in 3 configurations. SR5, TRD Sport & TRD Off-Road.
All 3 will...