В предложении Может, погуляем? запятая нужна, поскольку может — вводное слово.

Слово смущённый является страдательным причастием прошедшего времени от глагола совершенного вида смутить. От глагола несовершенного вида смущать можно образовать страдательное причастие только настоящего времени: смущаемый. 

В словообразовательном словаре А. Н. Тихонова указан суффиксальный способ образования слова безлюдье от прилагательного безлюдный (существительное образовано при помощи суффикса -j-). Версия приставочно-суффиксального способа имеет право на жизнь, если предполагать, что слово безлюдье образовано напрямую от слова люди при помощи приставки без- и суффикса -j-.

Слов и так в этом значении не требуют постановки знаков препинания: Она и так разная.

Географические названия обычно не склоняются в сочетании со словом пролив (кроме тех случаев, когда топоним выражен прилагательным): проливам Босфор и Дарданеллы.

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

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