We've had our cat for 14+ years now and he's the same way. Always presenting his butt to us, always sitting just nearly out of reach, doesn't like to be picked up. He does love chin and cheek scratches though and I've even managed to rub his belly a few times as he does his dramatic, drawn out leg/body stretches.
I think I'm winning him over!