I always cranked away in my highest gear most of the time on my mtb, and also I tend to walk with big paces. After getting a road bike I've made a determined effort to increase my cadence and spin much faster now. However I find when I'm out walking I'm taking shorter paces!
I had a colleague many years ago who used to say 'beware of men with small steps' he also used to say 'I don't trust him, he takes too small steps.' I never quite worked out why, and I hadn't thought about him for years, but thinking about the changes that cycling is bringing to me brought all those memories back!