There is a learning curve to screenprinting, and process printing is basically at the top of that curve (i.e. it's the hardest thing to learn). So yes, full colour is hard.
Outsourcing the printing is perfectly cost effective if you're printing in enough quantity though.
Yes, Threadless (and almost all companies like them) use screenprinting.