I have enjoyed the Mogollon Rim portion a few times, including once in winter. (My parents moved to Payson about 12 years ago, but unfortunately stopped backpacking). I am somewhat envious of anyone who can spend the time to do the whole or large portions of the AZ trail as I have to struggle to get more than a week at a time. Definitely a great winter trip to do !