Корректно: уроженец Вологды. В канцелярской речи: уроженец города Вологды.

Верно: города Тирасполя.

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

Дело в том, что языковая норма меняется и не всегда легко уловить тот момент, когда еще вчера считавшееся новым сделалось нормативным, а всегда считавшееся единственно верным вдруг стало оцениваться как устаревающее. С нормами ударения это наиболее заметно. 

В частности, лингвисты давно наблюдают за колебаниями ударения у глаголов на -ировать, которые освоены русским языком сравнительно недавно (в середине ХХ века их насчитывалось едва ли 5 сотен). Изначально ударение у таких глаголов падало на последний гласный суффикса (-ирова́ть), но достаточно быстро стало смещаться к середине слова. Например, в изданном в 1909 году словаре В. Долопчева "Опыт словаря неправильностей в русской разговорной речи" оценивалось ка сугубо ошибочное произношение слов блоки́ровать, вальси́ровать, форси́ровать и других. Процесс передвижки ударения у глаголов на -ировать с последнего гласного суффикса (-ирова́ть) на первый (-ировать) (а у образованных от них причастий с -иро́ванный на -и́рованный) продолжается и сегодня. У отдельных глаголов этого типа место ударения стало показателем их значения в современном русском языке, например: бронирова́ть (более старое) – 'покрывать броней' (брониро́ванный) и брони́ровать – 'закреплять что-либо за кем-либо' (брони́рованный). Так, Русский орфографический словарь отмечает, что в значении прилагательного нормативна форма газиро́ванный, а в значении причастия – газиро́ванный и гази́рованный. 

Можно заключить, что молодая норма постепенно вытесняет старую, однако для некоторых слов не все составители словарей готовы признать этот процесс уже завершившимся. 

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

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

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

Чтобы понять, как обосновывается возможность относиться и к муж., и к жен. роду у существительного выхухоль, рассмотрим особенности категории рода у русских неодушевленных и одушевленных существительных.

Большая часть русских существительных являются неодушевленными, грамматическая категория рода у этих существительных не связана со значением. А вот одушевленные существительные муж. и жен. рода, которые называют лиц и животных, могут быть связаны со значением и достаточно регулярно отражают соотношение «род – пол», например: мужчина – женщина, сын — дочь, корова — бык, лось — лосиха и т. п. Иногда у названий животных особи мужского и женского пола называются одинаково (стрекоза, судак, щука, трясогузка и др.). Среди слов, называющих лиц, также не всегда имеется соответствие рода и пола. Так, слово человек муж. рода, хотя может обозначать как женщину, так и мужчину. К этому же типу (одинаковое именование особей разного пола) относится слово выхухоль, которое при этом имеет вариативную категорию рода, что отражено, например, в «Большом толковом словаре» под ред. С. А. Кузнецова (см.: https://gramota.ru/poisk?query=выхухоль&mode=slovari&dicts[]=42). Вариативность категории рода означает, что в соответствии с нормами литературного языка существительное выхухоль может употребляться и в муж. роде, и в жен. роде при именовании особей как мужского, так и женского пола.

Слово виски ни по форме, ни по значению тоже не может быть отнесено к существительным общего рода.  Как и слово выхухоль, это существительное имеет вариативную категорию рода (муж. и ср.).