Tony Pulis deserves more respect for the job he did at Stoke City, Charlie Nicholas told Sky Sports News.