The players you mention were all accadamy grads and had local ties to the club (actual supporters too). He had no problem getting rid when a player fell off or played up regardless of name or stature.Na Fergie stuck even with mediocre players like Butt, G Neville, Fletcher.. He always kept a core of players.
Wenger only started selling key players because the Club had no money.