Словарная рекомендация: за бортом.
Удостоен образовано от удостоенный, которое, в свою очередь, восходит к глаголу удостоить (страдательные причастия образуются при помощи суффикса -енн- от глаголов, оканчивающихся на -ить). Достоин – краткая форма от достойный, нестандартная краткая форма, «орфографическая особенность» – так характеризует и вместо ожидаемого е А. А. Зализняк в грамматическом словаре.
В значении 'сторона света' восток – нарицательное существительное (пишется со строчной), в значении 'страны Азии' – собственное (пишется с прописной).
Оба варианта возможны.
Запятая не требуется.
Название Ростов Великий было придумано в середине XIX века (в древности город называли просто Ростов) и получило распространение благодаря трудам историка-краеведа Андрея Александровича Титова. В работах Титова поначалу использовалось написание Ростов-Великий, однако впоследствии прочно закрепилось написание без дефиса. Можно предполагать, что на это повлияло стремление уподобить это название наименованиям Великий Новгород, Великий Устюг с одновременной синтаксической стилизацией под древнерусский язык, где постпозитивные определения употреблялись гораздо чаще, чем сейчас. Современное написание следует сложившейся традиции. Его правомерно считать исключением из правил дефисного написания топонимов. (Ср. ситуацию с наименованием Струги-Красные: орфографическая норма требует написания через дефис, но в современной практике письма абсолютно преобладает раздельное написание; оно же зафиксировано как официальное.)