Верно: ...не раз спрашивали.

Да, Вы правы. Скорее всего – вводное сочетание, а слово наверняка обычно не выделяется как вводное.

Процитируем "Русскую грамматику":

§ 3147. Сложносочиненные предложения, формируемые однозначными союзами дифференцирующего типа, а также многочисленными аналогами сочинительных союзов, выражают разные виды несобственно соединительных отношений.

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

Это такие аналоги союзов, как зато, однако, только, наконец, напротив, наоборот, вернее, точнее, скорее, все же, все-таки, тем не менее, между тем, поэтому, следовательно, значит, собственно, кстати, кстати говоря, таким образом, тем самым, иначе, иными словами, вместе с тем, более того, кроме того, сверх того, к тому же, прежде всего, во всяком случае, по крайней мере, не только, мало того, не то чтобы, не то что.

Многие из этих аналогов широко употребительны в качестве конкретизаторов при союзах недифференцирующего типа. Отличие аналога союза от собственно союза заключается в том, что в составе соединений типа и всё-таки, и однако, и тем не менее, а следовательно, а поэтому, но зато, но только, или вернее собственно союз занимает позицию конкретизируемого компонента (как правило, первую, открывающую), тогда как аналог союза выполняет конкретизирующую функцию и следует за союзом.

Категория рода — вообще характерная черта грамматического строя индоевропейских и семитских языков (т. е. искать истоки этого явления собственно в русском языке бессмысленно). Большинство языков мира действительно не имеют рода, например, современные японский, китайский, финно-угорские, тюркские, монгольские и др.

Корректно без запятой.

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

Где-нибудь на остановке конечной
скажем спасибо и этой судьбе,
но из грехов своей родины вечной
не сотворить бы кумира себе.
Ах, ничего, что всегда, как известно,
наша судьба – то гульба, то пальба...
Не расставайтесь с надеждой, маэстро,
не убирайте ладони со лба.

И все же верно слитное написание.