On écrit généralement ''le ciel est sans oiseaux'' parce que le ciel est considéré comme le lieu où l'on trouve des oiseaux. C'est plus une question de logique que de grammaire. Le singulier, cependant, n'est pas grammaticalement incorrect : il indique qu'il n'y a pas un seul oiseau dans le ciel. Disons que, pour éviter que les lecteurs ne se posent la question, il vaut mieux opter pour le pluriel.
Pour les feuilles, étant donné que lames est au pluriel, sabre doit être aussi au pluriel (on ne conçoit pas plusieurs lames pour un sabre).
Les Indiens : de est mis pour des et marque un pluriel : des longs couteaux. Au singulier, on écrirait un. Attention, la phrase est mal formée : les Indiens ne marchent pas avec des couteaux mais avec leurs pieds. Il faut ajouter quelque chose : avec de longs couteaux serrés dans leurs mains (par exemple).