Раньше справочные пособия рекомендовали использовать в подобных конструкциях форму именительного падежа прилагательного: две петербургские школьницы. Однако в последнее время форма родительного падежа тоже рассматривается как нормативная. Так что сейчас можно говорить о правильности обоих вариантов.
Верно: Две маленькие песчинки; Мы две маленькие судьбы.
Правильно: два осетра.
Верно: две пары носков.
Возможны оба варианта.
Возможны оба варианта, предпочтителен второй.