I walked up to a random person and asked "If I could split an arrow down the shaft with another arrow, consistently and on demand, would that be magic?" The answer was Yes. EDIT: After some sort of con or trickery was eliminated.
I walked up to another random person and asked "Could Robin Hood split an arrow down the shaft with another arrow, consistently and on demand?" The answer was "I thought that was supposed to be a once-in-a-lifetime shot" or words to that effect.
What did I prove?
RC
Nothing. But I strongly question how truly random your selection was. It also shows you know a bit about push polling (at least subconciously), because you tilted the question away from the point.
Again: go to a truly random person and ask THIS QUESTION:
"Did Robin Hood use magic?"
or even
"Did Robin Hood use magic as part of his archery?"
The whole point of the question is: is the character popularly assumed to use magic. Your case is that he did use magic, and yet both of your versions of the question left some critical part of that scenario out. (The first question left out the larger than life and popularly recognized character and the second completely avoided magic).
Regardless, in my opinion, you have marginalized the meaning of magic to the detriment of the experience. But if it works for you, then great.
Being good enough at climbing a stone wall is not magic.
Being even better at climbing is not magic.
Being a vast amount better at climbing is not magic.
Being so astoundingly good that you can cling to the underside of glass is not magic. It is larger than life. But if you demand that the rogue hanging there must be using magic in some way, shape, or form, then you are screwing the character out of part of what makes it.
So be it.