To give a simple answer and in the subsonic region, the wing stall at a given AoA which equates at 1G to a specific equivalent airspeed (EAS). At low Mach numbers, that is low altitude, IAS will be equal to the EAS. As we climb, that EAS remains, but compressibility requires a higher INDICATED airspeed to Produce that EQUIVALENT airspeed over the wing. As the pilot, we only see IAS, in knots, but because we need more IAS to have the same EAS at stall, it appears the stall has increased. Other than an E6B, I don’t have a rule of thumb other than….KEEP THE MACH UP.
My E6B says if your wing stalls at 145KEAS at F410, you’ll see 150 KIAS at stall.