Лучше всего поставить тире.

Правилен второй вариант.

Правильно: всё, что между нами было. Запятая перед что не ставится, если это слово входит в состав неразложимых сочетаний, например: расскажите что вздумается; бери что дают; найду что делать; достать что нужно; работа что надо и т. д.

Корректно: Всё это было бы не грустно, когда бы не было так гнусно.

Конечно же, ответ о родительном падеже существительного - поверхностен, но именно такое объяснение предлагается в школьных учебниках в силу его доступности. В действительности же форма слова "девушки", совпадающая с р. п. ед. ч., является рудиментом древней системы склонения, а именно формой двойственного числа. Именно влиянием двойственного числа объясняются странности в образовании словосочетаний: два стола, но пять столов.  

Приводим более подробную справку из раздела "Письмовник" нашего портала:

Числительные два, три, четыре (а также составные числительные, оканчивающиеся на два, три, четыре, например двадцать два) в именительном падеже сочетаются с существительным в форме родительного падежа и единственного числа, например: двадцать два стола, тридцать три несчастья, пятьдесят четыре человека. Числительные пять, шесть, семь, восемь, девять и т. д. и составные числительные, оканчивающиеся на пять, шесть, семь, восемь и т. д., согласуются с существительным, стоящим в форме родительного падежа множественного числа, например: сорок восемь преступников. Однако в косвенных падежах согласование выравнивается: р. п. – двух столов, пяти столов, д. п. – двум столам, пяти столам.

Такая разница в согласовании числительных связана с историей русского языка. Названия чисел 5–9 были существительными женского рода и склонялись как, например, слово кость. Будучи существительными, эти названия управляли родительным падежом существительных, употреблявшихся, разумеется, в форме множественного числа. Отсюда такие сочетания, как пять коров, шесть столов (ср. сочетания с существительными: ножки столов, копыта коров) и т. п.

Сложнее обстояло дело с названиями чисел 2-4, которые были счетными прилагательными и согласовывались в роде, числе и падеже с существительными: три столы, четыре стены, три камене (ср.: красивые столы, высокие стены). При этом название числа 2 согласовывалось с существительными в особой форме двойственного числа (не единственного и не множественного; такая форма применялась для обозначения двух предметов): две стене, два стола, два ножа (не два столы, два ножи). К XVI веку в русском языке происходит разрушение категории двойственного числа, и формы типа два стола начинают восприниматься как родительный падеж единственного числа. Особая соотнесенность чисел 2, 3 и 4 (возможно, и грамматическая принадлежность к одному классу слов) повлияла на выравнивание форм словоизменения всех трех числовых наименований.

Интересно, что такое словоизменение является исключительно великорусской чертой, противопоставляющей русский язык другим восточнославянским. Ученые выдвигают гипотезу, что первоначально такие сочетания формировались как особенность северо-восточного диалекта.

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

НАТУРАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно.
1. только полн. Устар. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.);
естественный, природный. Н-ые богатства далёкого приморского края.
2. только полн. Естественного происхождения, настоящий (противоп.: искусственный). Н. мёд, шёлк, мех. Шуба из натурального каракуля.
3. Соответствующий действительности; подлинный, настоящий. Изображение в натуральную величину. Н. цвет. // Разг.
Полностью подобный чему-л. Комната - н-ое общежитие. Он так одет - н. клоун!
4. Естественный, непритворный, искренний. Н-ое сочувствие. Н. гнев, смех.
5. только полн. Производимый, получаемый, оплачиваемый натурой (4 зн.). Н-ые доходы. Н-ая оплата труда. Н. обмен. Н-ое хозяйство (экон.;
тип хозяйства, в котором продукты труда производятся для удовлетворения нужд только самих производителей). ◊ Натуральный ряд. Матем. Бесконечная последовательность 1, 2, 3, 4, 5..., состоящая из всех целых положительных чисел, расположенных в порядке их возрастания. Натуральная школа.
Первоначальное название реалистического направления в русской литературе 40-х гг. 19 в. (крупнейшим представителем этой школы был Н. В. Гоголь). < Натурально (см.). Натуральность, -и; ж. (2-4 зн.). Н. меха, мёда. Н. улыбки, смеха, сочувствия. Н. цвета.

ЕСТЕСТВЕННЫЙ, -ая, -ое; -вен и -венен, -венна, -венно.
1. только полн. Принадлежащий природе (земной поверхности, климату, животному и растительному миру и т.п.); созданный природой; природный. Е-ые богатства страны. Е-ые пастбища. Е. рубеж. Е-ая граница, преграда (о реках, горах, служащих границей). // Связанный с изучением природы и её законов. Е. факультет университета. Е-ые науки (общее название геологии, биологии и др.).
2. только полн. Обусловленный законами природы. Е-ые природные явления. Е-ая смерть.
3. только полн. Существующий от природы, прирождённый; натуральный. Здоровый е. румянец. Е. цвет лица. Е-ая застенчивость граничит у неё с робостью.
4. Обусловленный чем-л., закономерный, нормальный. Е. ход событий. Е. вывод. Его выбор естественен. Всё обусловлено естественным порядком вещей.
5. Непринуждённый, простой, обычный для кого-л. Е. поведение. Е-ая поза. Она естественна в каждом своём движении. В жизни надо быть простым и естественным. ◊ Естественная история. Устар. Общее название описательных наук о природе (ботаника, зоология, минералогия). < Естественное дело; естественным образом, в зн. вводн. словосоч. =Естественно (II зн.). Естественно (см.). Естественность, -и; ж. (3-5 зн.). Е. поведения. Е. позы. Е. речи.

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

В том же ответе нами были приведены примеры транскрипции слов дверь, твёрдый в фонематической и фонетической транскрипции /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj], где «полумягкость» обозначена точкой вверху после согласного. Ср. двор, твой /двор/ = [двор], /твоj/ = [твоj], где первые согласные произносятся как полноценно твердые, т. е. веляризованные.

В русской фонетической транскрипции веляризованность твердых согласных традиционно не обозначается, так как она в сущности не ощущается неискушенными носителями языка. Но она может быть и обозначена. Так, в Международном фонетическом алфавите (МФА) для это цели имеется специальный символ ˠ (ср. двор [дˠвˠорˠ], твой [тˠвˠоj]), но его не принято использовать, потому что он лишь загромождает транскрипцию и практически ничего не дает. Носители русского языка не ощущают веляризованности, как, впрочем, и ее отсутствия, т. е. «полумягкости».

Другое дело твердость и мягкость согласных. Приведенные нами слова дверь и твёрдый с «полумягкими» согласными в старомосковском произношении произносились с полноценно мягкими согласными (а не «полумягкими»!): /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj]. Сейчас такое произношение встречается редко и рассматривается как особенность старшей нормы литературного произношения. И носители языка при некоторой тренировке легко могут научиться слышать разницу в старшей и младшей норме произношения первых согласных слов дверь и твёрдый, потому что «полумягкие» – это реализация твердых согласных, а «полноценно мягкие» – мягких: ср. /д’в’ер’/ = [д’в’ер’], /т’в’ордыj/ = [т’в’ордыj] (старшая норма) и /дв’ер’/ = [д·в’ер’], /тв’ордыj/ = [т·в’ордыj] (младшая норма).

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

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

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

Суффикс -нн- присоединяется к формообразующей глагольной основе прошедшего времени с суффиксами -а-, -я-, напр.: прочит-а-л – прочит-а-нн-ый, засе[j-а]-л – засе[j-а]-нн-ый, изгн-а-л – изгн-а-нн-ый; этот же суффикс выделяется в причастии вид-е-нн-ый (от вид-е-л) и приставочных от него увид-е-нн-ый (от увид-е-л) и т.п.;

Суффикс -енн- присоединяется к другим глагольным формообразующим основам, все эти основы заканчиваются на согласный:

1) к основам глагола 3-го лица множественного числа настоящего / будущего времени у глаголов II спряжения на -ить с согласным корня, не чередующимся при образовании различных форм (без учета чередований по твердости-мягкости), а также у глаголов с инфинитивом на -ти и -сть, напр: выдел-ят (не выдел-и-л) – выдел-енн-ый, сплет-ут (не спл-ё-л)– сплет-ённ-ый, съед-ят (не съ-е-л) – съед-енн-ый и т.п.;

2) к основам глагола 1-го лица единственного числа настоящего / будущего времени у других глаголов II спряжения с губным или переднеязычным согласным в конце корня, где имеют место чередования согласных, напр.: затопл-ю (не затоп-и-л, не затоп-ят) – затопл-енн-ый , оскорбл-ю (не оскорб-и-л, не оскорб-ят) – оскорбл-енн-ый, заморож-у – (не замороз-и-л, не замороз-ят) – заморож-енн-ый, выращ-у (не выраст-и-л, не выраст-ят) – выращ-енн-ый, повеш-у (не повес-и-л, не повес-ят) – повеш-енн-ый и т. д.;

3) к основе, которая выводится из форм 2-го и 3-го лица единственного числа или форм 1-го и 2-го лица множественного числа настоящего / будущего времени у глаголов на -чь, напр.: увлеч-ешь, увлеч-ет, увлеч-ем, увлеч-ете (не увлек, не увлек-ут, не увлек-у) – увлеч-енн-ый и т. д.;

4) к основам некоторых глаголов на -дить, которые образуют причастия с чередованием «старославянского типа» д // жд // ж, которого нет ни в одной из других глагольных форм, напр.: награжд-енн-ый (ср.: наград-и-ть, наград-и-л, награж-у, наград-ишь, наград-ит, наград-им, наград-ите, наград-ят) и др.