The 8.4s are the diff of choice, 37" and smaller..... If you are going 40+ and want to stay Toyota, find a Tundra 10.5.
X-eleventy on the 9" choice. There are more high performance parts available for the 9" than all other diffs out there.
The 98+ 9.5s were the diff of choice due to the bigger 29 spline pinion, but you couldn't get 5.29s very easily back then.
Yes, we did a bunch of 35 spline 9.5" back in the day. Still have a few old 3 pc. ARB side gear sets left over if anyone needs a set.