In reply to I'd rather be climbing:
I hate conditional formatting, its approach to the formulas are a pain.
I would, if i went that route, probably add a new column (which can be hidden) with
countif(A1:a5,"Yes")=4 (swap range and total count as needed).
Then can either use that as a filter to hide from or point the conditional formatting at that eg (hiddencell=4).