"长鸣都尉"这个成语来源较为冷门，但我们可以通过成语的字面意思、相关的生肖以及笔画分析来推测出与其相关的两个生肖。
成语意思：
长鸣：表示声音长时间持续、响亮的鸣叫。通常联想到鸟类，尤其是鸣叫声很有特色的鸟类，如“啼鸣”。
都尉：古代官职名，通常指一位有一定权力和地位的军事官员，也可引申为指指挥或管理类的职位。
结合这两个词的字面意思，可以推测出该成语可能代表某个既具权力、又能发出长鸣的动物。可联想到鸡和鹤这两个生肖。
鸡：
长鸣：鸡是典型的会长鸣的动物，尤其是清晨啼鸣，具有象征性。
都尉：鸡在古代文化中象征着晨曦和权威，因此可以理解为“都尉”的象征性，意味着领导者或者指引者。
笔画：鸡字的笔画较为复杂，符合“都尉”一词中的威严感。
鹤：
长鸣：鹤的鸣叫声悠长且有特色，常常给人一种长鸣不绝的印象，符合“长鸣”的特征。
都尉：鹤是优雅且具有神秘色彩的动物，在中国文化中也常常象征着高贵、长寿和领导力，某种程度上也可与“都尉”相联系。
笔画：鹤的字形比较简洁，体现出古代动物形象的优雅与威严。
根据成语的意思和笔画的分析，鸡和鹤是两个可能的生肖选择。鸡的啼鸣和权威象征符合“长鸣都尉”中的意思，而鹤则是优雅且具有象征性长鸣的动物，亦符合该成语的形象。
这两个生肖各自从不同的角度解析了成语的含义，既符合声音的长鸣，又兼具权威性或优雅性。