Like others have stated, how far are you normally going to tow, and are you going to be comfortable towing near, or at, your vehicles tow capacity. Personally, and this is just me, I'd rather not be right at my vehicle's rated tow capacity. We are usually towing close to a 100 miles one way, so I want some margin.
You mentioned a Sequoia, which, if it is an '08 or newer, can be rated to tow up to 10,000 lbs. Earlier Sequoia's are rated up to 6,500 lbs. Great, V-8, body on frame trucks that will tow a 22 cruiser just fine.
We tow our 22 with a Tundra that is rated to tow a little over 10,000 lbs and we chug along a 65 mph. Even with semi's blowing by us at 75/80 mph the boat and truck are rock solid stable. I like this. It makes towing a non-event and you can still feel somewhat relaxed when you finally get to where you're going.
About the only time we know that 22 cruiser is back there is when we're stopping for gas every 5 minutes :wink
I am a huge Toyota fan though, so my opinion is probably a little biased.