20 temperature sensors to one MEGA 2560

Yes, DS18B20 seems feasible. You have just follow the rules for 1-Wire. Probably it is possible to cover all sensors with the only one pin if the cable can go from one to another.