Это сочетание не заключается в кавычки.
Верно: половина ранее леченных пациентов (удвоение Н из-за зависимого слова).
Фамилия Рыбка склоняется как существительное рыбка.
Фамилия Лабунец склоняется с выпадением гласной или без: нет Лабунеца и нет Лабунца.