关于您提出的“加装小尺寸尾翼是否合法”的问题，这主要取决于具体的法律法规以及当地交通管理部门的规定。不过，我可以根据一般情况和相关案例，给您一个较为详细的解答。

首先，我们需要明确的是，加装尾翼通常被视为对机动车的改装行为。根据《机动车登记规定》等相关法律法规，机动车的改装需要遵循一定的规定和程序，以确保改装后的车辆仍然符合道路交通安全标准。

从您提供的参考信息中，我们可以看到两个具体的案例：

1. 在南京，一辆黑色小轿车因为多处改装（包括加装尾翼）被交警查获，车辆被扣留并面临进一步处罚。
2. 在渝北区，一辆黄色轿车因为加装了大尾翼被交警处罚，驾驶员被罚款500元，并责令限期将车辆恢复原貌。

这两个案例都表明，非法加装尾翼是会被交通管理部门处罚的。虽然您提到的是“小尺寸尾翼”，但无论尺寸大小，只要未经合法程序进行改装，都可能被视为非法改装。

那么，如何合法加装尾翼呢？一般来说，您需要：

1. 了解当地法律法规：不同地区对于机动车改装的规定可能有所不同，因此您需要先了解当地的具体规定。
2. 选择合法改装店：确保您选择的改装店具有合法的经营资质和专业的改装技术。
3. 办理相关手续：在改装前，您可能需要向当地交通管理部门申请改装许可，并在改装后办理车辆变更登记等手续。

最后，我想强调的是，非法改装车辆不仅可能面临交通管理部门的处罚，更重要的是，它可能影响车辆的行驶安全，给自己和他人的生命财产安全带来隐患。因此，我建议您在考虑加装尾翼或其他改装行为时，一定要遵守相关法律法规和安全要求，选择合法合规的改装方式。

希望这个解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。