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

Если речь идет о Сергее Агаджаняне, то можно писать Русский Халк, потому что это сочетание закрепилось как личное прозвище. Однако это не означает, что написание русский Халк ошибочно, оно еще может осознаваться пишущими и употребляться как метафоричный описательный оборот. Кавычки возможны в контекстах, в которых прозвище вводится как цитата, например кавычки допустимы во фразе: получил прозвище «Русский Халк».

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

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

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

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

Буква ъ пишется при передаче иноязычных собственных имен и производных от них слов (после букв, передающих парные твердые согласные), напр: Кизилъюрт (город в Дагестане), Торъял (поселок в республике Марий Эл), Го Хэнъюй (китайское личное имя), Хэнъян (город в Китае), тазабагъябская культура (археологическая), Ювясъярви (озеро в Финляндии), Манъёсю (антология древнеяпонской поэзии). В этом случае разделительный ъ возможен также и перед буквой и, напр.: Дзюнъитиро (японское имя).

Правильна форма ед. числа. Не встречается — безличная форма, которая образует безличное предложение, то есть предложение, в которое невозможно вставить подлежащее. В таком предложении слово, обозначающее субъект действия или состояния, может быть только дополнением в форме род. падежа. При личной форме не встречаются слово, обозначающее субъект действия, должно быть подлежащим, то есть иметь в форму им. падежа. Ср.: не встречается записей, но не встречаются записи. 

Написание Вы факультативно и используется в личной и деловой переписке при обращении к одному лицу при желании автора подчеркнуть уважительное отношение к адресату. Процитируем упомянутую статью: «Употребление местоимения вы вместо ты при обращении к одному лицу само по себе уже представляет проявление уважительного отношения к этому лицу. Окончательное решение о написании Вы с прописной (для подчеркивания этого уважительного отношения) принимает автор текста».

Корректно: не замерзшая еще речка. 

С полными формами причастий отрицание не пишется раздельно:

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

б) в составе конструкций с противопоставлением или конструкций, усиливающих отрицание, напр.:

Это не законченная работа, а какие-то наброски; не знающий, а лишь догадывающийся; не воюющие, а мирно соседствующие страны; не уважаемый — любимый; отнюдь не успокоенный, нимало не смущённая, нисколько не обрадованный, никем не замеченный, никогда не унывающий, никем не любимый.