You do not mention the temperature range you want to measure. I will assume you ruled out the Dallas Semiconductor DS18B20 temperature sensor. Measures Temperatures from -55°C to +125°C (-67°F to +257°F).
If you are designing at board level the MAX6675 is a very small surface mount IC but if you are using the MAX6675 chip modules then in a tiny area to work with I can see problems.
If a Type K TC is required for the application there are other solutions but none of which are cheap and easy. If you can provide more information in detail about your temperature measuring project more help will be easier to provide, that includes budget.
Ron