Did you complete the job? It is all necessary as you have to pull the axles from the transmission in order to get the transmission out to get to the clutch. It is a tedious job but relatively easy to get off versus putting it all back together and lining up the the input shaft to the flywheel...
Did you happen to reattached all the black grounding cables? If they are not in place, sometimes there is no enough amperage to turn over the car. Double check that the battery cables and post are tightened and cleaned of build up and debris.
Narrow tires will be able to cut through deep snow better. I know it sounds backwards. Also, see the tire calculator if you want to see how different the two tire sizes compare.
https://www.tacomaworld.com/tirecalc?tires=185-65r15-195-60r15
I would tend to agree with CarInOrder to look at the sensor. The only other thing I could think of is the speedometer drive gear. The sensor is cheap, the drive gear would be expensive, at least in the 9th gen since it resides inside the transmission.