Смысловой вопрос к зависимому компоненту словосочетания исходит из главного компонента, а именно: он диктуется или морфологической природой главного слова (выше чего? крыши), или его семантикой (срубил чем? топором). В словосочетании страна озер главный компонент — существительное, причем не такое, значение которого влечет падежный вопрос. (Существительные, обозначающие, например, часть чего-либо, требуют подобных вопросов: крыша чего? дома / сарая… Но сущ. страна ни к одной группе таких существительных не относится.) Следовательно, единственный осмысленный вопрос, который может быть задан от сущ. страна к зависимому компоненту, — вопрос определения (какая страна?). Услышав от собеседника слово страна, но не расслышав предложение до конца, мы спросим Какая страна? Спросить «страна чего?» не придет в голову ни одному носителю русского языка.

Возможно, речь идет об искаженном термине "плеоназм"?

Можно сказать "лидировал", если требуется указать лидерство на конкретный момент времени в прошлом.

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

Корректный вариант: Какие слова из данного списка могут считаться родственными?

Форма тысячью  может обозначать неопределенно большое количество чего-либо, в этом случае вместо согласования с последующим существительным в падеже требуется управление: человек с тысячью лиц, в кабинете все заполнено тысячью бумаг; Воздух был наполнен тысячью разных птичьих свистов (Гоголь); тысячью буйных и огненных голов (Л. Андреев), тысячью мелких уколов (Короленко).

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

Возможны варианты:

При подлежащем — относительном местоимении кто (в функции союзного слова в придаточном предложении) сказуемое может стоять как в форме единственного, так и в форме множественного числа, например:
а) Все, кто не потерял еще головы, были против (Сергеев-Ценский); ...Те, кто не успел к двери, кинулись в радостной панике к окнам (Макаренко);
б) Тут эти люди, кто по неразумию своему малодушно положили оружие, узнали стыд... (А. Н. Толстой); В полку служат теперь те, кто десять лет назад были пионерами, бегали в школу, играли в снежки (Б. Полевой).
Форма множественного числа, возможная при условии, что в главном предложении соотносительное слово и сказуемое тоже стоят во множественном числе, подчеркивает множественность производителей действия (Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П. Справочник по правописанию, произношению, литературному редактированию).

Названные Вами сочетания возможны.

Большой толковый словарь