My trailer is a 29' (34' with the tongue) and has a dry weight of 6450. I've towed it about 3k miles in 3.5 years. I've never wanted, or felt I needed more power (6.2) or stopping power. Most of my camping is dry so I'm hauling a generator, extra propane bottle and gas. As well as some wood and my camp stove and the regular stuff in the trailer: Bedding, clothes, food and misc. gear.
When I'm fully loaded and in the truck with my two boys (16 & 14) I'm usually around high 13's to low 14's gross combined weight. My truck GCWR is 15k. I know several times I've been at payload and possibly over a bit.
I regularly haul a couple hundred miles for trips to the ocean and have gone up over the mountains a few times. If I was going to be crossing states and towing more in general I would want the 3/4 ton. Mainly for the range and not having to worry at all about weight, payload, temperatures etc. The half ton is perfectly fine, don't get me wrong. I've never felt unsafe or needed more.
I saw lots of 29' trailers with tongue weights from 650-1000lbs. Luckily the one we liked the most was light, 700ish, on the tongue and it tows great.