sure, every coach would love to have stars. it is what will put a team over the top.
but I think a coach should be able to instill an identity. one thing that opposing teams should look at and say - "we have to prepare for this".
A lot of the time I feel like that's just a gimmick, though.
The Sixers have blitzed the heck out of the NBA this season, especially out of the gates. They actually won some games as a result. But are they any good? Nope.
Karl's teams overachieved in the regular season, but they haven't had much success in the post-season, other than a nice 2009 run -- but his team had a lot of talent that year.
Sometimes coaches will have their young teams play a snail's pace, play the starters a ton of minutes, and focus on defense to the extreme detriment of offense. Scott Skiles teams in Milwaukee did that, and had some modest success as a result. Thibs is probably the best example of that strategy, and his teams have won a lot of games, but they haven't made it very far in the post-season.
D'Antoni and Don Nelson are well known for coaching a particular style, but neither of them has had much sustained success outside of the regular season.
I'm not saying the guys I've mentioned aren't good coaches, just that I think the "distinctive identity" thing is overblown. They succeed when they have a lot of talent, and they don't get far, at least in the playoffs, when they don't. That's true regardless of who your coach is.
How far your team can go in this league is dependent on the talent level on the roster. A good coach can help a team reach its potential; a bad coach can hold a team back. The coach is never the determining factor -- unlike the NFL.