Hi
Probe wise K type's are cheap and rugged. PT100 RTD's are more accurate and more expensive. Once you have the front end to support a K type, it's likely just a code patch to do J's. PT100 will take a little more work to integrate into the same hardware.
The one wire stuff is simply a digital i/o line for the interface, so no real front end is required. On the controller end, that makes the one wire's the clear winner cost wise.
Cabling will be easier with a one wire or a PT100 than it is with a K or a J. A lot of people miss that point in setting things up and loose accuracy as a result.
The only other sensor you see used are the 10K ohm thermistors. The problem there is curve matching. That tends to make them a "married to this controller" sort of thing instead of a general purpose sensor. Cheap to buy and easy to cable and pretty simple analog front end though (single resistor and an A/D port on a micro normally).
Bob