Верно: прибыла.
Верно: написан в жанре комедии.
Правилен второй вариант. О согласовании подобного типа подробнее можно прочитать в «Письмовнике».
Верно, но в конце заголовка не ставится вопросительный знак.
Написан.
Да, так можно написать. А можно и так: капитан Очевидность. Все зависит от того, в какой роли употребляется слово капитан - как часть прозвища или нет.
Благодарность выражается, а грамота (диплом, сертификат, премия, награда) вручается.