Remember in that 95/96 season the rumour was that Shearer preferred playing up front with Newell (they were good mates and neighbours off the field too) and consequently Sutton was dropped to centre half (that he hated). Results that season suffered and I recall Newell getting a bit of stick in a couple of games and reacting. Seem to remember his body language was pretty poor throughout that season and he left us soon after so I can see where Le Saux is coming from.
Prior to that he was superb for us and , for me, was the main reason we went up in 1992.
I also remember him being sent off playing against us for Leicester at Ewood in 1988 in a 3-3 thriller, it's still one of my favourite matches.