You will LOVE the Artic Fox 25Y, we sure love ours. We tow with a 2012 F250 CCSB 4x4 with 3.55 gears which will soon be replaced by a 2015 F350 CCLB 4x4 with 3.55 gears. Our 3/4 ton tows it perfectly, we do have a ProPride P3 hitch and the combo does great in the Pacific NW with our Mtns and windy coastal roads. You should have plenty of truck to tow AF. I am upgrading to get a longer bed, larger fuel tank and some other goodies....
With 3 Labs in crates, and all the stuff I "need" in the cap, I run out of room quicker than I like, so a longer bed has come up the priority list.
As far as which truck to get, drive all 3 Mfgs 3/4 ton trucks and see which suits you the best, you can't go wrong with any of them really. I am just partial to Ford, but have friends that love their GM trucks and Dodge trucks. It is personal choice.
Congrats on your purchases and enjoy!
Pat