It will be interesting to see if any other Premier League team takes Pulis after all the bad rep he's got during his time at Stoke.
If some other manager had achieved similar results with a different playing style, he'd definitely have a future in the Premier League. Fat Sam has always been in demand, in here, but that is because of his proven expertise in keeping lowly teams in the league, but, Pulis hasn't really proven it in more than one place.
Also, with the influx of successful smaller teams playing attractive football, it might be very long before Pulis finds a suitor. The best bet, imo, is if the Stoke team with a lot of Pulis players still there is struggling in relegation spots.