I hiked the Superstitions in mid-December. Look at :
Brett runs that website, along with a chat forum there, and I think he's on BPL occasionally. He's a great guy, so feel free to contact him. There are plenty of 3-4 night trips, but much of it depends on your transportation options. I hiked from the Phoenix trailhead and was supposed to make it to Superior, but my girlfriend's knees started giving her major problems so we had to bail at Roger's Trough Trailhead.
Research the water conditions. Brett's website usually has some information on that. Also, if you look at wunderground.com, they might have rainfall totals for the area. The weather for us was 60-70 during the day, but at night it could get well below freezing, especially in a canyon. I don't have any experience with the area other than from Phoenix to Rogers Trough, but if you're looking at hiking that area, I'd be glad to offer any information and advice that I could. Good luck, its a beautiful area!