Indicated stall speed remains approximately the same as the plane climbs since the change in density affects the airfoil and the airspeed indicator in the same way. However, the true stall speed actually increases with altitude because of the lower density.
70 knots of airspeed hitting the airfoil at 10,000 feet is the same as 70 knots of airspeed hitting the airfoil at 100 feet. The wing feels no difference.
I also agree with stall speed is same IAS but TAS increase with increase in alt. One other thing if you disregard use of flaps and diffrent power settings the plane also stalls at the same stick position. This means that if the plane normaly stalls at maybe 50kts you can fly 100kt and position the stick in the stall position and the wing will stall as it does at 50kts! /JAA ATPL and aerobatic pilot
A stall occurs at a specific angle of attack, so you are right that it can happen at any airspeed. However, all other conditions constant, the indicated stall speed does not change with altitude.