I remember it was widely thought that Pulis wouldn’t get another Premier League club in the future when he was at Stoke, due to the hideous style of football. However he ended up getting 2 more at Palace and West Brom. Admittedly Stoke never looked like getting relegated under him, though things did look a bit ‘sketchy’ for them during his final season, when they were only a few points above the bottom 3 with 5 games left, before crucial back to back wins pulled them away. But adjusted for inflation, he had stronger financial resources there thanks to the backing of Peter Coates and Bet365, than Dyche has had at Burnley.
I think that regardless of Burnley’s style of play, Dyche’s stock is high enough for him to get another Premier League job relatively soon.