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

...который жених по древнему обычаю подносил родителям невесты...

ПРЕЖДЕ ВСЕГО, вводное сочетание То же, что «во-первых, главное». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. Прежде всего, – что это за прическа? И. Бунин, Легкое дыхание. Да и вообще ты это оставь; прежде всего, это невежливо. В. Гаршин, Встреча. «Прежде всего ­– дикая рябина или садовая?» – «Была дикая, сейчас растет на участке». А. Яшин, Угощаю рябиной. 

... Поговоривши с родителями невесты и получив согласие...

ПО ОБЫЧАЮ, вводное слово То же, что «как обычно, как всегда, как заведено». Подробно о пунктуации при вводных словах и сочетаниях см. в Прил. 2. «Да что же это ты, варварка, делаешь со мной», – говорил он, целуя, по обычаю, протянутую ручку хозяйки, по-польску, как он выражался. С. Аксаков, Семейная хроника. …Матрена и Колька выгнали в стадо свою Козочку, предварительно окурив ее, по обычаю, духмяным дымом богородицыной травы. Б. Полевой, Золото.  ! Не ...

...настаивали княгиня и Дарья Александровна), не видал своей невесты...