Пунктуация корректна.
Написано верно, с не.
К синтаксическим приемам правки текста можно отнести изменение порядка слов, синтаксической роли единиц, входящих в состав предложения, и некоторые другие. Но ответить конкретно на Ваш вопрос мы не можем: у нас нет "синтаксического" рецепта превращения слова никогда в нигде. Может быть, автор песни поделится секретом?
Прилагательное писаный пишется с одной н, причастие – с двумя. Выбор обусловлен наличием зависимых слов. Ср.: писаная икона и писанная маслом икона.
Если это утвердительное предложение, в конце должна быть точка. Корректно: Но что особенно интересно, в каждой комнате была икона.
По смыслу эти обороты не различаются. Вариант никогда не понимал употребляется гораздо чаще.
Верно: Никогда не можешь предугадать, кому что близко по душе.
Запятая не нужна.
Запятая поставлена верно.
Можно поставить запятую в обоих случаях, можно не ставить (если считать эти выражения устойчивыми).