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

Предпочтительно: Вам слова не давали.

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

Это конструкция, эквивалентная сложноподчиненному предложению без соотносительного слова. В таких конструкциях, как указано в пункте 6 раздела 21 справочника по пунктуации Д. Э. Розенталя, запятая может не ставиться «при отсутствии интонационного отделения». Сравним: Быстро так, как только возможно — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.

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

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате.Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менеесостоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

После слов тем не менее запятая, как правило, не нужна.

Плоды были не на деревьях, не между ними и не на дороге.