I would look for the best mileage and go from there. The Basecamp is quite light and towable. Just assume about 500 lbs tongue weight so the truck needs to be able to support that and have some head room if you add more stuff to the trailer down the road.
Your cargo capacity will be a major consideration as Jeff stated. For example if Toyota says you can tow 6000 lbs and have tongue weight of 700 lbs. And your cargo capacity is 1,500 lbs. Once you deduct 500 lbs for the trailer tongue and say 300 lbs for 2 people, you are left with 700 lbs of cargo that you can carry. Add more people and stuff and you will be at or over your max cargo very quickly. It doesn't matter that you still have 2,500 lbs left in towing capacity.
So start by comparing Tow Maximums, Tongue Weights and Cargo Capacity. Give your self a buffer as the published numbers are usually very optimistic and add to confusion when faced with the reality in front of you.
Good Luck with the choice.
"Live Long and Prosper \\//" - Spock