Personally id go with 22 wheel and 37's with a 8" lift.
The 35" on an 8" lift is a small tire. I ran 35's on my trucks with 4 and 6" lift and thought they even looked small. I included one of my 8" lifted trucks below in which I ran a 38 mickey and 37" toyo tire on and the others trucks have 35s with smaller lifts just for a point of reference of how small a 35 is on even a 6" lift.
Here is a few of my past trucks.
2005 8" fabtech with 20x12 wheels and a 37" toyo mud. (the 37's even look small on there)
2002 with 6" lift and 20 x 10 moto metal wheel with a 36" Mickey Thopmson MTZ
and later with 20" 35 Dick Cepeks
and with 36" mickey thomaspn