Зачем для обозначения одного и того же понадобилось два выражения: "псу под хвост" и "коту под хвост"? Или же всё таки у кота под хвостом отличается от пса? :???
Есть смутное подозрение, что изначально было "чёрту под хвост", а оба названных варианта - табуистические. Но это догадки.