Рекомендуем заключать это сочетание в кавычки.
Возможные варианты: народный самодеятельный коллектив «Театр кукол "Романтик"» (предпочтительно) и народный самодеятельный коллектив «Театр кукол «Романтик» (допустимо).
По правилам тире не требуется.
Лучше: были незамужними, жаждущими романтики.
В обоих случаях можно поставить интонационное тире.
Наоборот: мужские фамилии Мельничук, Романчук склоняются, а женские нет. Фамилии, оканчивающиеся на согласный, склоняются, если принадлежат мужчинам, и не склоняются, если принадлежат женщинам.
Запятая не нужна. Деепричастный оборот не обособляется, если перед ним стоит усилительная частица и.
Романтический – 1) относящийся к романтизму как направлению в литературе и искусстве и как художественному методу (употребляется в словосочетаниях терминологического характера): романтическое искусство, романтическая школа; 2) свойственный романтику, исполненный романтики, эмоционально-приподнятый, привлекающий своей таинственностью: романтическая самоотверженность, романтический вечер.
Романтичный – содержащий элементы романтизма, таинственности, мечтательности: романтичный характер, романтичная молодость, романтичные фантазии. В значении 'содержащий элементы таинственности, исполнненый романтики' эти слова синонимичны, возможно: романтический и романтичный подарок.