I don't think you will need new tubing...it doesn't touch the milk. Just boil hers for a few minutes if you want to make sure it's "sterile."
I would get new breast sheilds, adapters, "membranes", and maybe bottles if you want to replace the things that touched either her or the milk. The first item on this page (scroll down) would include all of those parts except the bottles obviously:
Medela Breast Pump Replacement Parts
(I was just researching where to buy these things because I'm selling my pump to someone in my playgroup, so I had the link all ready to go!)