Слово кстати в этом предложении действительно является наречием. Сочетание кстати и некстати входит в ряд обстоятельств, зависящих от сказуемого втискивали. Эти обстоятельства представлены как дополнительная информация, добавочные сведения (= «всюду втискивали науку, причем кстати и некстати...»), то есть представляет собой присоединительную конструкцию. Добавим, что, поскольку эта конструкция включена в предложение без союзов, предпочтительно было бы поставить тире: ...мы всюду втискивали науку — кстати и некстати, с умыслом и без умысла, искусно и неискусно. Впрочем, запятая в этих случаях также используется, и она не ошибочна.
Корректно: династия Ивановых — Петровых — Сидоровых.
Верно: компас указывает (показывает) направление на север; компас указывает (показывает) на север.
Да, такой вариант возможен. Вставная конструкция выделяется с помощью скобок или тире. По правилам в тексте вставной конструкции сохраняются все необходимые для нее знаки: запятая, восклицательный и вопросительный знаки, многоточие, двоеточие.