Actually, (at least in D2:ED) you do not need to mindread the guy to find the key; that just gives you a hint of where to look. I found it exploring the beginning of the fjords before heading to Sentinel Island.