With AWD vehicles you should replace the tire with the same tire if possible to avoid any steering issues such as pulling. As to whether to replace all the tires at the same time that is usually dependent on how much tread is remaining on the existing tires compared to the new tire. Usually...