Слитное написание корректно.
В именах прилагательных, образованных от существительных, действительно, необходимо различать суффиксы -енн- и -ян-. Вот какая закономерность существует. Суффикс -енн- всегда безударный, располагается после слога с ударным гласным, и обычно перед этим суффиксом есть сочетание согласных, например: буква – буквенный, листва – лиственный, огонь – огненный, болезнь – болезненный, почва – почвенный, мысль – мысленный, лекарство – лекарственный. Суффикс -ян- чаще под ударением (полотно – полотняный, овес – овсяный) или в словах с ударным окончанием (т. е. перед слогом с ударным гласным): кровь – кровяной, лед – ледяной, земля – земляной, нефть – нефтяной, кость – костяной.
Конечно, это только закономерность, а не жесткое правило, встречаются отступления: соломенный, обеденный – перед суффиксом -енн- нет сочетания согласных; глиняный – суффикс -ян- после слога с ударным гласным, масляный, серебряный – суффикс -ян- после слога с ударным гласным и группы согласных (неслучайно в этих словах так часто делают ошибки, их написание надо запомнить). Но в целом эта закономерность в русском языке выдерживается.
Это избыточное сочетание.
Корректно только: масленый бутерброд.
Вы правы, это плеоназм. Он стал штампом в рекламе.
Корректно: слабый ветер, сильный ветер.
Оба варианта возможны.
Обычно употребляют слово густонаселенный. Оно пишется слитно.
Словосочетание масло масляное, формально содержащее лексическую ошибку — тавтологию, стало в русском языке устойчивым оборотом: так говорят о ничего не объясняющем, не добавляющем ничего нового повторении того же самого другими словами; о тавтологичном обороте в речи как нарушении её правильности. Если сочетание употребляется как устойчивое (а иное употребление предположить сложно), то, разумеется, никакой ошибки в этом нет.