If a Cleric in my group uses Body of Ice (Su) Domain power, do they also gain the Elemental Subtype while the transformation is in affect, and all the benefits for that subtype (Immunity to bleed, paralysis, poison, etc.)
Nothing like that mentioned in the domain power so no.
What they said. Also compare to Life Oracle's Energy Body: that DOES explicitly grant the Elemental Sub-type.