An event and its complement split all allowed outcomes without overlap. For two draws, the complement of at least one star is zero stars. The complement of two stars is zero OR one star. Subtract the complement count from the total, keeping the same denominator. Counting paths gives probability only when those paths are equally likely.
Worked example
A worked bag has S1, S2 and C1. Return the first tile. All nine ordered paths are equally likely. Only C1 then C1 has zero stars. At least one star therefore has (9 - 1)/9 = 8/9. This is a model chance, not a promise of eight qualifying pairs in the next nine runs.