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

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

Да, кавычки нужны.

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

Да, обособляется.

Запятая не нужна. 

Верно, существительные стоят в форме винительного падежа, это можно проверить по окончаниям существительных и вопросам от глаголов к существительным (купили, продали — кого? что?).

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

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

К сожалению, Вы ошибаетесь. Сочетания родовых и видовых наименований в русском языке очень частотны: город Москва, месяц июнь, сеть Интернет, животное корова и т. д. Выражение июнь месяц неграмотным не является. Более того, это и подобные выражения получают фиксацию в словарях русского языка: http://gramota.ru/slovari/dic/?word=*%EC%E5%F1%FF%F6&all=x

Также должны заметить, что Песнь царя Соломона принято именовать именно так: Песнь песней.

Такое выражение некорректно. Отталкиваться следует от семантики прилагательного ярый, которое лексически не сочетается с существительным пример: 

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

1. ЯРЫЙ, -ая, -ое; яр, яра, -о. 1. Испытывающий сильный гнев, ожесточение; полный ярости (о человеке, животном). Я. от обиды. Ярые самцы. Ярая соперница. // Выражающий ярость, бешенство, проникнутый яростью, бешенством. Я. взгляд. Ярые голоса. Спас Ярое око (тип иконы Спасителя с гневным взглядом). 2. Неукротимый, неистовый (о стихиях, явлениях природы). Ярое море. Ярая зима. 3. Чрезмерный, необычайный по силе, интенсивности, степени своего проявления. Я. смех. Ярая стрельба. Ярое сопротивление реакции. * Не взыщите! Честность ярая Одолела до ногтей (Некрасов). 4. только полн. Страстно преданный кому-, чему-л., убеждённый в чём-л., увлекающийся чем-л.; пылкий. Я. патриот. Мой я. поклонник. Я. болельщик. Ярая мужененавистница. Я. враг женской эмансипации. Я. последователь кого-, чего-л. Яро, ярее; нареч. Я. звонил колокол. Я. кидался в драку. Я. вздымаются волны.