Nicholl started off very well, despite being an old fashioned rough house defender (although a very good one) his Saints team were all about attacking... but when you had Le Tiss, Wallace(s), Shearer & Rideout at your disposal, it made sense to utilise them. He did hold Le Tiss back a bit and I know that annoyed Matty quite a lot in those early years of his career.
From what I remember, it wasn't really results that caused Nicholl's downfall, it was events in the dressing room and off the pitch. The falling out with Mark Dennis was a big story at the time and seeing as "Psycho" was a cult hero to the fans, we naturally took his side over Nicholl based upon little info coming out from the club. Later on, when I spoke to Chris Nicholl about it, he told me his side of the story and to be honest, Nicholl was right to drop Dennis as he was a liability behind the scenes back then and acting very unprofessionally.
I think the Mark Dennis thing dragged on for a while and really stressed out Nicholl. I think other players then saw cracks appearing in the manager and the word was he "lost the dressing room" a bit. That was clearly evident to fans in the last couple of games of the season, especially when we got dicked 6-1 by an already relegated Derby at the Baseball ground on the last day of the season. The players were taking the piss that day (including the likes of Shearer) and I think the Saints board realised they had to make a change and although the fans were probably split 50/50 on getting shot of Chris Nicholl, I can't remember too many being that upset.
However, when they replaced him with Branfoot... everyone was upset !