Лучше (наречие, сравнительная степень) меньше (наречие, сравнительная степень), да (союз, противительный) лучше (наречие, сравнительная степень). Если использовать классификацию по частям речи, в которой в качестве отдельной части речи выделяется категория состояния (предикативы, безлично-предикативные слова), то получится так: Лучше (категория состояния, сравнительная степень) меньше (наречие, сравнительная степень), да (союз, противительный) лучше (наречие, сравнительная степень).
Если относить слова категории состояния (предикативы, безлично- предикативные слова) к предикативным наречиям и добавить информацию о разряде наречия, то получится так: Лучше (предикативное наречие, сравнительная степень) меньше (наречие образа действия, сравнительная степень), да (союз, противительный) лучше (наречие образа действия, сравнительная степень).
Кроме того, для понимания структуры предложения стоит отметить, что предложение является неполным, в нем пропущен инфинитив со значением типа делать, купить, набрать и т. п., который вместе с предикативным лучше входит в состав главного члена этого безличного предложения: Лучше (делать и т. п.) меньше, да лучше.
Да, это пары родственных слов.
Приставка пара- пишется слитно: парабокс.
Это корректное сочетание для разговорной речи, в ситуации непринужденного общения. Но в образцовой литературной речи его, пожалуй, всё-таки лучше избегать.
Тире не нужно. Но допускается постановка интонационного тире.
