Is it always the case that any one STAR leads to all the runways?
Some STARS are designed for specific runways (i.e. not all runways for the airport).  

For example, shown below is the BASET FIVE ARRIVAL to Los Angeles.  It is designed for runways 6L/R or 7L/R: (not for runways 24L/R or 25L/R)

page 1:

 page 2: