There's a difference between a learned behavior and a conditioned response. I'll bite on the conditioned response. I think a LOT of people give these animals (esp. "mature bucks") these "mystical" powers that I just don't feel they're capable of posessing.

Are they extremely good at survival? One of the best. Do they have the innate ability to "learn of people wanna give them credit for)? Highly doubt it.