万全之计，顾名思义，指的是一种无懈可击、万无一失的计策。在成语中，“万全”二字，通常指的是极其周全、全面，而“计”则是指计策、谋略。从成语的本义出发，我们可以推测，这个谜语的答案应该是一种能够代表全面、周全、无懈可击的生肖动物。

在的十二生肖中，每一种动物都有其独特的象征意义和特点。经过分析，我们可以发现，以下几种生肖动物与“万全之计”的成语含义较为契合：

1. 羊：在传统文化中，羊象征着吉祥、和平与丰收。羊性格温和，善于协调，能够团结众人，这与“万全之计”中全面、周全的含义相吻合。

2. 龙：龙是传统文化中的吉祥物，象征着权力、尊贵和威严。龙具有变化无穷的能力，能够适应各种复杂的环境，这与“万全之计”中的无懈可击、万无一失相契合。

3. 马蹄：马在传统文化中象征着速度、力量和勇敢。马蹄踏遍千山万水，无所不能，这也体现了“万全之计”的全面性和无懈可击的特点。

综合以上分析，我们可以得出：万全之计的生肖动物是羊。羊作为一种温和、团结、吉祥的象征，代表着无懈可击、万无一失的计策。这个谜语也可能有其他合理的答案，但根据成语本义进行推测，羊是最为合适的生肖动物。