I think the answer is twofold:
1 – People tend to limit the term “Star” to players who play as the skilled positions. Rarely do you hear about the guys who line up down in the trenches and, as a result, their contributions are put to the back burner. Talking about Vick, Shaddy, Deshawn and Asmoghua are much more sexy then any of their linemen. Which leads me to my second point…
2 – I think there are two types of coaches:
The first are those who say this is my system and I find the players who make it work. They tend to do well when they are closely aligned with the front office and can find the players who fit the bill - provided they are available when needed. They coach a scheme. My gut tells me this is Rex.
The second are adapters. They access their teams and opponents personnel and literally coach game to game. These teams always seem to have a rotation of players who are the difference makers. (Bardy, Dillon, Welker, Moss, Branch, Gronk, Hernandez, Wilfork, Seymour, Vinateri) They have a system and players, but the true “coaching” is found in optimizing the two when compared against the opponent.