Грамматический словарь Зализняка (склонения слова):
Полстяной, полстяная, полстяное, полстяные, полстяного, полстяной, полстяного, полстяных, полстяному, полстяной, полстяному, полстяным, полстяной, полстяную, полстяное, полстяные, полстяного, полстяную, полстяное, полстяных, полстяным, полстяной, полстяною, полстяным, полстяными, полстяном, полстяной, полстяном, полстяных, полстяна, полстяно, полстяны, полстянее, пополстянее, полстяней, пополстяней