В данном случае второе "с" не является обязательным. Поэтому лучше сказать: "Он был с хвостом и крыльями".
В данном случае второе "с" не является обязательным. Поэтому лучше сказать: "Он был с хвостом и крыльями".