I've got a 13 with 3.55's and 35' Toyo's and wish I had a 4.10 at least while towing. Now I just traded for the the 13 from a 12 King Ranch dually with 4.30's. I guess I'm used to the 4.30's because at 65mph I'm pulling a little over 1600 rpms with the 13. Kind of laggy in my opinion. I may step down to 33's when these wear out.
My 15 F350 with 3.31 and 35's will pull 23,000 no problem, just have to lock it out of 6th. It's obviously not as good as my 15 F450 with 4.30's but it will do it.