We decided to purchase a new Legacy Elite II later this year.
We currently tow a 2000lb LivinLite CampLite 11 TT with a 2013 Nissan Frontier Crew Cab 4.0L 262HP with 6300lb max tow capacity and 630lb max tongue weight. The Frontier handles the CL11 easily. We camp all over the nation and towed the CL11 on steep grades out west to almost 10,000', and happy we had the Frontier to tow the lightweight camper on steep grades. It really surprised us how the Frontier had to work on steep grades. We have not towed to the highest elevations in western US, yet.
We currently own a 1st generation 2003 Toyota Tacoma with 2.4L 142HP 4 cylinder and manual tranny. We like the durability of our Tacoma. After our positive experience with the Tacoma, we're considering a Toyota Tundra with 5.7L gas engine, 10100lb tow capacity, 381HP to tow the Oliver Legacy Elite II with out west.