Во всех случаях правильно класть.
Можно сказать: петь под караоке (ср.: под фонограмму), петь с караоке.
Такое сочетание может быть использовано.
Сочетания типа двое бровей, двое щек созданы с нарушением нормы, однако вполне возможно употребление слов бровь и щека с собирательным числительным оба (см. данные нормативных словарей).
Подробнее о сочетаемости собирательных числительных см. в пособии Е. И. Литневской и в «Русской грамматике» (§ 1369).
В толковых словарях русского языка, увы, найти аргументы для утвердительного ответа на Ваш вопрос не получится; ср., в частности, описание значений прилагательного маститый в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).
Мадемуазель – форма вежливого упоминания или обращения к незамужней женщине (во Франции и в дореволюционной России). К вдове так обращаться по меньшей мере странно.
См. в «Словаре трудностей».
