Do I need to use a shielded CAT cable with the CAT Tails?

Yes. Each of the channels share a common ground. This is especially important with digital signals. See more here.