Да, по одной из версий (наиболее достоверной) слово невеста образовано с помощью приставки не- от той же древней праславянской основы, что и слова весть, ведать, т. е. невеста  буквально 'незнакомая, неизвестная'. Это связано с представлениями о бракосочетании, о невинности, непорочности невесты.

Существует ряд критериев для отнесения слова к той или иной части речи. Это тип лексического значения слова, его грамматические свойства (например, род, число, падеж, лицо и др.), а также типичная синтаксическая функция. Очень условно интересующие Вас слова можно классифицировать как междометия.

Корректно: в Гренаде (в государстве, ведь имеется в виду смена государственного строя; к тому же территория государства Гренада не ограничивается островом Гренада). Впрочем, если нужно подчеркнуть, что переворот случился именно в той части страны, которая расположена на острове Гренада, можно написать: на Гренаде.

Не можем полностью согласиться с Вашими замечаниями. Вводные слова могут не отделяться от предшествующего союза А по той причине, что эти слова нельзя изъять из состава предложения или переместить; в примере из интерактивного диктанта такая причина отсутствует. Касательно второго замечания: орфограмма снята.

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

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