Nope, they're right that stall speed shouldn't change with airspeed as long as you're plenty subsonic. Allow me to ramble.
Simply as possible, lift is a function of dynamic pressure (q) and angle of attack (alpha).
An airspeed indicator is really measuring the difference in pressure between ram air and the ambient static pressure. This difference is the dynamic (differential, q) pressure created by moving through an airmass (q = ½rhoV², where rho is ambient density and V is true airspeed).
So say you want to generate some amount of lift to keep the plane flying but want to maintain the same AOA (maybe you're already near the critical AOA). At either sea level or 10,000 feet that leaves you with:
1) a constant lift force
2) a constant AOA
That means you also need a constant q, which is also a constant indicated airspeed, to maintain that lifting force regardless of altitude. Also note that because rho decreases with altitude, V² must increase to keep q constant. In textbooks anyway.
When your airspeed gets above about Mach 0.25 (160kt @ 10kft), compressibility begins to significantly affect the dynamic pressure measurement and the indicated airspeed no longer reflects the same pressure differential the lifting surfaces encounter.