Refer to my earlier post in response to ryan1234, indicated stall speed does in fact change, for the exact reasons ryan had stated. The change is however so minimal that it is not worth mentioning or considering for any pilot, unless they are the first pilot in history that can hold +/- 2 knots anytime he/she wants.

The actual aircrafts stall speed, who cares if you call it TAS/CAS/EAS, as you know changes significantly for the reasons described in my first post on this thread. It all relates to air density, as air density decreases which decreases total lift, AOA will remain at a maximum possible, so the only thing left to increase to keep lift equal to weight is speed, unless of course you make a pit stop and swap wings. Lift = 1/2 (velocity squared * wing area * air density * (2 * pie * AOA))