You can cast Clip Wings even if some (or all) of your opponents don’t control a creature with flying. Those who do must each choose a flying creature to sacrifice, and those who don’t are unaffected.