Флексией.

Первичное значение слова гад – 'грязный, мерзкий, скверный' (праславянское *gadъ 'отвратительное животное'), это слово восходит к древней индоевропейской основе и имеет соответствия в других индоевропейских языках, ср. голландское kwaad 'дурной, скверный', немецкое Kot 'грязь, нечистоты' и т. д.

А какого пола это животное? Мягкий знак после шипящих пишется на конце форм именительного падежа единственного числа существительных женского рода 3-го склонения (ср. мышь) и не пишется на конце форм именительного падежа единственного числа существительных мужского рода 2-го склонения (ср. ёрш).

Это возможно. В таком случае окончание принято называть внутренней флексией.

Скорее всего, просто шутливая рифма. В. И. Даль поясняет: Досталася (достается и) гадине виноградина - говорится о замужестве.

Следует, правда, пояснить, что у Даля "гадина ж. или гад м. ползучее животное, пресмыкающееся, противное человеку; это земноводное либо насекомое, собств. земноводное; их четыре отдела: змея, лягушка, черепаха, ящерица. || Бран. мерзавец, сквернавец".

Та русалка, кто... — так сказать нельзя. Союзное слово кто употребляется для присоединения придаточной части сложноподчинённого предложения, которая конкретизирует не названного, а только обозначенного в главной части человека или животное (часто с соотносительным словом тот в главной части). Возможно та, кто без слова русалка, ср.: Та, кто поет в волнах, завлекая моряков в пучину.

Аналитические формы образуются при помощи сочетаний служебных и полнозначных слов. Аналогичные синтетические формы образуются путем добавления флексий и аффиксов.

Устойчивым это выражение не является; связано оно, по-видимому, с известным анекдотом о чукче:

Поймал чукча верблюда, а что это за животное и что с ним делать, не знает. Пошел к шаману. Шаман спрашивает:
– Рыбу ест?
– Однако, не ест.
– Однако, не нерпа. Ягель ест?
– Однако не ест.
– Однако, не олень. Смотреть надо, однако. – Пошел шаман, посмотрел...
– Однако, это Саmеl. Курить надо!