В слове недолив одна приставка —  недо- (недолив ← недолить ← лить). В глаголах эта приставка обозначает 'действие, названное производящим глаголом, которое не доведено до необходимой нормы'.  Ср.: брать → недобрать → недобор; грузить →  недогрузить → недогруз и т. п. В производных отглагольных существительных, которые совмещают значение процесса, названного производящим глаголом, со значением существительного как части речи, значение глагольной приставки недо- сохраняется. 

Некорректность выделения двух приставок (не- и до-) связана:

1) с значением приставки недо-, которое отличается от значения приставки до- с предшествующим отрицанием;

2) с отсутствием в литературном языке слов *добор, *догруз и т. п. (слово долив, хотя оно и встречается в разговорной речи, в словарях не зафиксировано).

Допустимы оба варианта: Я всегда хожу накрашенная и Я всегда хожу накрашенной. 
См. ходить в «Большом универсальном словаре русского языка»:

13.0. Находиться, пребывать в каком-л. состоянии, положении и т. п. Син. бегать.

Ходить в каком-л. виде (в каком-л. состоянии, в каком-л. настроении …). Кто-л. ходит раздетым / раздетый (голым / голый, босым / босой, голодным / голодный, весёлым / весёлый, грустным / грустный, пьяным / пьяный, довольным / довольный, подавленным / подавленный, беременной / беременная, убитый горем …)

В предложениях Я хожу ненакрашенная и Я хожу ненакрашенной Вы верно написали не с причастием. Если в предложении нет противопоставления (Пришла не накрашенная, а умытая) и у причастия нет зависимых слов (Из-за не накрашенной до конца актрисы съёмки отложили), не с причастием пишется слитно.

Смысл предложения неясен, потому что в нем произошло смешение паронимов, имеющих разное значение и разные формы управления, — властный (над чем-либо) и подвластный (чему-либо). Краткое прилагательное (не) властно  управляет существительным с помощью предлога над (сравним третье значение прилагательного властный в «Большом толковом словаре русского языка»: «Способный оказывать воздействие на кого-, что-л., распоряжаться, управлять кем-, чем-л.»): А слово над временем не властно (= «слово не оказывает воздействия на время»). Формой существительного времени может управлять прилагательное подвластно (сравним второе значение слова подвластный  в «Большом толковом словаре русского языка»: «Поддающийся воздействию, влиянию кого-, чего-л.»): А слово времени не подвластно (= «слово не поддается воздействию времени»). 

Верно: Развяжите его, и пусть он идёт. В этом случае мы имеем дело со сложносочиненным предложением, первая часть которого представляет собой определенно-личное предложение с главным членом, выраженным глаголом в повелительном наклонении, а вторая — двусоставное побудительное предложение. Запятая ставится по общему правилу постановки знаков препинания в сложносочиненных предложениях.

Пункт правила, предписывающий не ставить запятую в сложносочиненных предложениях, если его части представляют собой побудительные предложения, требует либо общей побудительной частицы, либо совпадения субъектов действия (см. примеры в справочниках, иллюстрирующие такие случаи: Пусть светит солнце и птицы поют! Пусть кончится холод и наступит тепло! Да будет свято имя героя и память о нём сохранится в веках! — общие частицы; Подпустить врага и огонь дать по команде! — общий субъект действия).

Вы правы в том, что стилистически это предложение небезупречно, однако нарушения грамматической нормы в нем нет. Дело в том, что в безличных предложениях деепричастный оборот допустим при условии, что в главном члене предложения присутствует инфинитив, обозначающий действие того же субъекта, который выполняет действие, обозначенное деепричастием. В данном примере м-р Гибсон и удовлетворяет свой аппетит, и не понимает, что он ест, — условие соблюдено.

Со стилистической же точки зрения наречие никогда в деепричастном обороте выглядит неуместно, потому что оно, будучи отрицательным местоименным наречием, перетягивает на себя фразовое ударение, в то время как место этого ударения — на деепричастии, это во-первых; а во-вторых — оно в принципе избыточно, без него фраза не утратит ни одного элемента смысла.

Вызывает сомнения употребление здесь слова патронаж.

Да, с конца прошлого века сочетания под патронажем кого-либо и под патронатом кого-либо употребляются равноправно в значении «под наблюдением, содействием и руководством кого-либо, чего-либо» (подробнее см. в «Словаре трудностей»). Но всё же слово патронаж (вне устойчивого сочетания быть под патронажем кого-либо) употребляется для обозначения формы оказания помощи лицу, а не учреждению. В «Толковом словаре русского языка» С. И. Ожегова и Н. Ю. Шведовой (М., 1997) слово патронаж зафиксировано только в одном значении – «регулярное оказание лечебно-профилактической помощи на дому новорожденным и некоторым категориям больных». В Гражданском кодексе РФ патронаж рассматривается как форма помощи совершеннолетнему дееспособному гражданину (и там, кстати, употребляется предлог над: патронаж над совершеннолетними дееспособными гражданами). Поэтому, на наш взгляд, лучше: оказание помощи детскому дому.

Словари на нашем портале дополняют друг друга. Словарь ударений дает рекомендации для работников СМИ, он показывает единственный вариант произношения даже в тех случаях, когда нормативны два варианта. Такая словарная концепция обусловлена тем, что в эфире не должны звучать варианты произношения. Варианты отвлекают от содержания, создают ненужные трудности для слушающих. Отсутствие вариантов в словаре для СМИ избавляет редакции радио и телевидения от необходимости в каждом случае вариативности выбирать тот вариант, который будет звучать на данной радиостанции, на данном телевизионном канале. В орфографическом словаре ударение тоже представлено, и этот словарь показывает акцентологические варианты (то есть варианты ударения), которые находятся в пределах нормы. Однако в задачи орфографического словаря не входит дифференциация произносительных норм, то есть он не показывает, как распределяются варианты на шкале нормативности. 

Выбор формы зависит от контекста. Ср., например: делать что-либо в обход начальника отделения (т. е. без согласования с ним).

Если имеется в виду, что сам начальник отделения совершал обход, то правила выбора между родительным и творительным падежом такие. К творительному падежу обычно прибегают, когда в случае употребления родительного падежа неясно, кто совершал действие. Например, в конструкции непонимание критика привело к скандалу смысл неясен: то ли сам критик кого-то не понял, то ли не поняли критика. Вот в этом случае и придет на помощь творительный падеж: чтобы подчеркнуть, что кого-то не понял сам критик, следует выбрать вариант непонимание критиком.

Если же из контекста ясно, о чем идет речь, то употребляется родительный падеж. Корректно: обход начальника отделения, если из контекста читателю будет понятно, что обход совершал сам начальник.

Нет, нормы никто не менял. Дело в том, что правило, на которое Вы ссылаетесь, входит в школьный минимум. За страницами учебников остается такая часть правила (приводим формулировку Д. Э. Розенталя).

Тире в этом случае ставится:

1) при логическом подчеркивании: Я — страница твоему перу. Всё приму. Я белая страница. Я — хранитель твоему добру… (Цв.);

2) при противопоставлении: Я — фабрикант, ты — судовладелец (М. Г.); Она — сплошной клубок не рвов, а он — воплощение олимпийского спокойствия;

3) при структурном параллелизме предложений или частей предложения: Без тебя я — звезда без света. Без тебя я — творец без мира (Бр.); Мы — люди беспокойные, ибо мы — в ответе за планету, Двое людей, он и она, шли рядом: он — молодой человек в тёмном костюме, она — молодая, очень хорошенькая девушка в цветастом платье.

Географические названия славянского происхождения, оканчивающиеся на -ово, -ево, -ино, -ыно, не склоняются в сочетании с родовым словом: из района Люблино, в сторону района Строгино, к району Митино, в городе Иваново, из деревни Простоквашино, до края Косово. Если же родового слова нет, то возможны оба варианта, склоняемый (старый) и несклоняемый (новый): в Люблине и в Люблино, в сторону Строгина и в сторону Строгино, в Иванове и в Иваново, из Простоквашина и из Простоквашино, до Косова и до Косово, к Митину и к Митино, 8-й микрорайон Митина и 8-й микрорайон Митино. При этом склоняемый вариант соответствует строгой литературной норме. Словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи» указывает: «В образцовом литературном стиле (со сцены, с телеэкрана, в радиоречи) эти формы следует склонять».