Great for Everton in some really bad times to be a blue, I remember watching MOTD when we beat United at Goodison in the league '95. He tore Bruce to pieces and scored with a terrific header, Alan Hansen spoke about him after the game and said he'd rather player against Zola than Ferguson any day of the week.
I don't think peoples opinions really matter on him, if they regard him as a legend or not. It's what the player means to yourself, for me he made being a blue special when I was growing up just for his pure love for Everton.