I wonder if this has more to do with IQ than the alleged efficacy of memory palaces

IQ vs. ability does not scale linearly, so the difference between 100 an 140 IQ is not 40% greater performance but maybe many multiples for certain tasks.