And nylons are hard as heck to get used too. I borrowed a friends when I got into the whole classical thing and it was very difficult at first. Like you said, learning to do as much with your picking hand as your fretting hand takes some getting used too.
You know what's funny, you're picking hand is usually your dominant one, so you'd figure it'd be able to move much better than your other. Weird.
Sometimes I hit notes only dogs can hear.