Fellaini is facing the prospect of retrospective action from the Football Association over the incident in the second half - seemingly missed by the match officials - where he appeared to thrust his head into the face of Potters captain Ryan Shawcross as the two men jostled with each other for position in the hosts' box.
Pulis claimed Fellaini had in fact been guilty of three unpunished offences and referenced others he felt had been committed by different players against his team this season.
He said: "I'll say this - David Luiz's challenge on Jon Walters (in a 1-0 defeat at Chelsea), Ciaran Clark's challenge on Glenn Whelan last week (in a 0-0 draw at Aston Villa) and then the three incidents here. I thought the rules were set out in stone.
"I like Mark Halsey and I think he's a good referee but I don't know whether he has seen it. If he has seen it and not acted, then you really want to know why he has not acted."
He added: "I don't think you can hide behind anything and what he (Fellaini) has done is wrong."
The Toffees took the lead in the 36th minute through Shawcross' own-goal, the centre-back inadvertently nodding in a Steven Pienaar cross.
Leon Osman wasted a clear opportunity to make it 2-0 just before the interval by blasting wide and the Potters capitalised after the restart, with Kenwyne Jones heading home an equaliser in the 52nd minute, his first top-flight goal for 16 months.
That effort from Jones - who subsequently hit a post - proved enough to preserve Stoke's unbeaten home league record, which stretches back to February, and they have now gone without defeat in their last seven games.
Reflecting on the contest, Pulis said: "I thought it was a very even first half. Then I thought we created four or five great opportunities in the second half. We are disappointed in the end not to have won the game."
- Sports & Recreation
- Ryan Shawcross