Это правило не касается форм мужского рода.
В мужском роде: величествен. В женском и среднем: величественна, величественно. Во множественном числе: величественны.
В первом предложении запятую нужно поставить, если определению придается дополнительное значение причины: моя душа мгновенно откликается (почему?) потому что она трепетная, готовая к полету и мечтаниям. Если такой оттенок значения автором не вкладывается, то запятая не нужна.
Во втором предложении обстоятельство на горизонте уточняет значение обстоятельства вдалеке, поэтому обособление необходимо.
Обе формы верны.