to try and help the original poster out; here is a link to the trailer life towing guides http://www.trailerlife.com/trailer-towing-guides/ they have a ton of great intel
Not knowing the year of the truck I assumed 2012; looking at the guide that would get you 10k lbs capacity with a cc 4x4 in fully stock trim with 3.92 rear end. But if you notice the guide has a lower rating if you have the higher gear ratio (8500lbs for 3.55). Your truck with 35's has a final gear ratio less then 3.55; so if you keep those tires and want to be 100% within the numbers your effective capacity is less then 8500lbs.
If we assume 35's are 15% taller then stock that gets your final gearing to 3.33.
So from factory numbers, 3.92 to 3.55 is 10% reduction that cost 1500lbs. Losing 15% of gearing 3.33 from 3.92 due to the 35's should take your capacity down 2250lbs off of 10k. This is assuming the lift doesn't compromise any components (drive line angles, stress points, etc).
Personally,
I'm not overly concerned about factory specs; more so how reasonable my setup is for the environment I'm in. For example; 10k across the flats at 70 degrees isn't that big of a deal compared to 10k across the mountains when its 100 degrees out.