Вы верно поняли условия. Материк именно размером с Австралию и похожий по очертаниям, но ближе к полюсу. Да. были мысли насчет трех государств. Двух материковых, в разных концах, отделенных малонаселенными местностями и третьего. на прилегающих островах.

Ориентировочно, через сколько веков после появления попаданцев начнется фаза экспансии далеко за море?

Тогда контакт с европейцами начнется в самом начале данного периода.
Сами Европейцы. как я понимаю, смогут открыть эту цивилизацию веке в семнадцатом, максимум - в восемнадцатом?
По местной армии.  полагаю, она будет состоять из хорошо экипированой пехоты и колесниц - повозок на быках? (последние, скорее всего, будут использоваться, как передвижные стрелковые точки). Выносливой, хорошо оснащенной, но довольно медлительной, по сравнению с Европейскими и Азиатскими армиями, из за отсутствия кавалерии?

Я специально не включил в список  доступных растений лен, хлопок. коноплю, и породы животных дающие много шерсти, что затруднит производство парусов и веревок.
Хотя, как я понимаю, их можно будет делать  из кожи, собачьей шерсти и листьев некоторых растений?
А паровые двигатели, пригодные для эффективного транспорта, местная цивилизация примерно с какого момента сможет и захочет делать? Как я понимаю, после того, как освоит применение паровых машин в шахтах и на производствах, а так же сможет создавать заводы по массовому производству того же чугуна? или, по причине отсутствия лошадей, их станут строить и раньше, когда европейцам. при наличии схожих технологий, паровики были не нужны?
В отсутствии пороха, будут править балом арбалеты и, на позднем этапе,  метательные машины работающие от пара? Из оружия ближнего боя, я так понимаю, пики будут аспространены мало, зато топоры. клевцы и мечи с алебардами и короткими копьями будут встречаться часто?

Уважаемый Станислав, при отсутствии внутренних конфликтов и внешней экспансии, может произойти как Японией с "чёрными кораблями капитана Перри".

Уленшпигель, китайцы, турки и японцы отбились, пока была империя Великих Моголов, то и эти отбивались. Наличие сильного государства + регулярная технологическая база - вполне себе готовый обороняться народ.
Да, артиллерия у них точно есть. Паровые пушки известны. Отказ был из-за невысокой точности обработки и сложности в сравнении с пороховыми.