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