I agree with all the options about hand tieing. I have done quilts where I combined hand ties with machine quilting in the boarders. I have used both embrodiery thread and pearl cotton.
As far as shrinkage, it would depend on your batting I think. I don't think on a tied quilt you would get that crinkled look that some folks like when you have a cotton batting that shrinks.