He claimed that hickory and cherry were the only wood he could pick out when tasting smoked foods. And this after smoking for over 40 years. Got the same story from an off the highway smokehouse when I visited back in the eighties. Anyway, like someone said before, find what you like and go with it.
IMHO I recommend hickory and apple. I don't have the A-MAZE-N-SMOKER yet. How ever I am basing my opinion on what i currently use. I use a mix of hickory chunks and apple chips, occasionally I'll throw in a chunk or 2 of Mesquite. Just my 2 cents worth