The important point is that for any given angle of attack, there will be a corresponding speed in 1g flight for a given weight. Therefore, at higher weights, every individual angle of attack will be associated with a higher speed. This relationship continues up to the stalling angle, which will also occur at a higher speed.
In other words, it’s not just the stall speed that increases - it’s every speed.