Cadence will build over time, but requires you to work at it. I constantly have to tell myself to spin, and so far it's working well. I've also forbidden myself from running the "big ring" on my roadie so that i work on my spin in the middle ring.
don't worry, it will happen. I think one way to get into spinning is by getting a singlespeed. One of my riding buddies can push a cadence of over 160 on his singlespeed.. that is SOMETHING to behold. And he's only been riding for a year.. so yeah.. you can do it
.