I would use at least a 16 & possibly an 18 with King Tut. It is a good thread but thick. Also, loosen your tension a little on the top and bobbin if you're putting it in the bobbin. My Voyager came with a bunch of good Organ 16 needles but I had to put an 18 in it for King Tut. I use thinner Bottom Line or Sew Fine in the bobbin. I've also used regular piecing thread in the bobbin when I ran out of bobbin thread.
King Tut performs wonderfully on the high speed quilting machines. I haven't tried it on a domestic machine but I don't see why it wouldn't work just as well if you do the same thing--bigger needle and looser tensions.