В «Справочнике по правописанию, произношению, литературному редактированию» Д. Э. Розенталя, Е. В. Джанджаковой, Н. П. Кабановой указано: 

«При соединении составного числительного, оканчивающегося на два, три, четыре (22, 23, 24, 32, 33, 34... 102, 103, 104 и т. д.), с существительными, имеющими только формы множественного числа (сутки, сани, ножницы), возникает синтаксическая несочетаемость: нельзя сказать ни двадцать два суток, ни двадцать две сутки, ни двадцать двое суток (последний вариант, который представляется говорящему единственным выходом из затруднительного положения, отражает разговорное употребление и не может считаться нормативным, так как в составное числительное входят одни количественные числительные без включения в конструкцию хотя бы одного собирательного числительного). В подобных случаях, в зависимости от контекста, проводится или лексическая правка (замена слова, вставка другого слова), или грамматическая перестройка предложения (замена одной конструкции другой). Например, вместо 22 суток можно сказать: двадцать два дня (если текст не связан с терминологическим употреблением слова сутки, например в истории болезни), в течение двадцати двух суток и т. п. Ср. в деловом стиле: двадцать две штуки ножниц; приобрести сани в количестве двадцати двух штук».

Представляется, что лучше использовать термин двусторонняя вышивка саньи (начинать с прописной буквы название вышивки нет необходимости) с дальнейшим комментарием, что такое вышивка саньи.

Противоречия нет. Существуют русские слова, которые склоняются, но не имеют форм единственного числа. Например, ножницы, сани.

Нет. Не изменяются по числам существительные, имеющие формы только единственного числа (молоко) или только множественного числа (сани).

Никак, следует проводить либо лексическую правку (замена слова, вставка другого слова), либо грамматическую перестройку предложения. Например: тридцать три штуки саней, сани в количестве тридцати трех штук.

Это слово, конечно, употребляется во множественном числе. Правильно в родительном падеже: танинов.

Слово «савраска» в данном контексте использовано корректно. См. 

Большой толковый словарь русского языка

САВРАСКА, -и; мн. род. -сок, дат. -скам; м. и ж. Трад.-нар. Простая рабочая лошадь; лошадь саврасой масти. Запрячь в сани савраску.

Оба варианта грамматически некорректны. Дело в том, что числительное четыре не сочетается с существительными, имеющими только форму множественного числа (сани, ворота, брюки и т. п.). С другой стороны, собирательное числительное шестьдесят четверо неупотребительно само по себе. Поэтому требуется кардинально перестроить предложение.

Род имени существительного можно определить, поставив слово в начальную форму (им. п. ед. ч.) и согласовав слово с прилагательным (столы - большой стол, мыши - большая мышь).

Для существительных, не имеющих формы единственного числа, определение рода действительно затруднено (ножницы, сани, сутки). Род таких слов в школе не определяют.

Лягушка-путешественница — это сочетание существительного с приложением, связанным с ним подчинительной связью согласование. Словосочетание определяется как «соединение двух самостоятельных слов, связанных подчинительной связью», и лягушка-путешественница подходит под это определение.

В качестве заголовка произведения может использоваться слово («Дым»), словоформа с предлогом («На дне»), словосочетание («Капитанская дочка»), предложение («Не в свои сани не садись»).