I never referred to an all season tire except perhaps in my comment about a "snow rated" tire.
I am fully familiar with the aggressive style 4 WD tires and their shortcomings.
I suspect when you switched out your tires you lost traction but most don't need it all that much anyway.
I did own a couple of 4 x 4s in the past used and never used the 4 WD on them.
As I stated in my original advice. 4 x 4s have their place and most don't need the increased cost of tires, maintenance of the transfer case and FWD mechanism and such and the increased insurance costs I found when I went to buy a new truck.
If you need 4 WD it may be for you, but not for all certainly.