Aren't you forgetting compressibility effect?
If you stall at (very) high altitude then although the EAS (Equivalent AirSpeed) will be the same at Sea Level, the IAS will be somewhat higher - least that's what I seem to recall from a long time ago!
------------------