Правильно: под Николаевом (если речь о городе Николаев).

По степи, не успевший остыть за ночь, тянется теплый ветер.

При указании производственной марки изделия корректно написание с прописной в кавычках: истребитель «Стелс». Если речь идет о самом самолете, правильно написание в кавычках со строчной: полет «стелсов».

Требуется обособление. Определительный оборот выделяется запятыми, если он отделен от определяемого слова другими членами предложения.

Правильно: замуровал в стене.

МОЛ, частица

Указывает на то, что говорящий передает чужие слова, чужое мнение или приводит свои слова, сказанные в другое время. Обособляется, сближаясь по значению с вводными словами, указывающими на источник сообщения. 

Ей бы попросить смирненько: так и так, мол, сделайте божескую милость, – а она тут по-своему... В. Короленко, Чудная. Из-за холмов неожиданно показалось пепельно-седое кудрявое облако. Оно переглянулось со степью – я, мол, готово – и нахмурилось. А. Чехов, Степь. Человек объявляет вам, и таким спокойным голосом: «Я, мол, намерен жениться»… И. Тургенев, Вешние воды. 

Русское словесное ударение

Словарь имён собственных

Орфографический словарь

Слово подарок здесь употреблено явно в ироническом значении, поэтому кавычки нужны.