I can ride pretty well without hands as well. When I heard about counter-steering a long time back I paid closer attention to what I was doing while riding hands-free. Turns out that I was doing a weird little bodily flick motion in to get the wheel pointing to the opposite direction of the turn before I started leaning into the turn.
Pay attention to yourself next time you ride and you might be surprised.