[knotReally]

Have your tires road forced balanced. Ask them for the numbers. Everything i've read said they should come in under 20. I had a set of BFGs that Discount Tire sold me that RF'd 25-40.
Them suckers would shake the pickup around 45-60 mph, not bad, but enough that you KNOW something is not right. Ended up switching to Nitto A/Ts.

Are the newer Dmax's torsion bars still? Cranking them up is a good way to crank down the ride quality.

 

[knotReally]

every truck i have owned has been leveled or lifted.
This has been the only bad experience.

has any of the previously owned leveled trucks you've had been GMs (read: trucks with torsion bars)?

 

[knotReally]

Agree with Stroked: Sharp truck.

If i may give you my two cents... rotating the tires is a TEST, not a solution, for something being awry with the tires. If the test fails (read: rotating mitigates the issue) then the tires need to be replaced.
Otherwise 1) you'll never be able to rotate your tires properly or 2) you'll get to experience the symptoms for [insert tire rotation mileage here] miles every (4*[insert tire rotation mileage here]) miles