I too have been playing the frozen evaporator/bad thermistor game with my Genesis dealer. It's took several visits for them to diagnose the problem, and I had to authorize the service advisor to drive it home 1 hour from the dealership. That's the only way they could replicate it. It's received 2 refrigerant recharges (they didn't specify if they evacuated and weighed in the proper amount, but I'll be asking next time), and 1 new thermistor.
After the thermistor replacement I got the car back again last week and left for a trip to Colorado the next day, with fingers crossed.
Big mistake.
Within 1 hour of leaving home I started having to cycle the compressor off/on. Eventually I was doing it 30 to 45 minutes. 10 minutes with it off would defrost the evap enough to give me 30-45 minutes of good air flow. The problem continued even in the cooler, dry air of Colorado. I did this for 20+ total hours of driving during the trip. FML. As C3PO said, we seem to be made to suffer. It's our lot in life!
The car is going back to the dealer on Monday. I'll request that they replace the thermistor again, and evacuate then carefully refill and measure the refrigerant going back in.