Ah, but the big bang imposes a finite age on the Universe. So, while it's true that every line of sight will still end on a star, the majority of these lines of sight will be longer (in light years) than the Universe is old (in years). Thus, a big bang does
resolve Olbers' paradox. Plus, there's that whole redshift thing.