How do you get a froslass in Pokemon Platinum?

You need a Snorunt. I think, the pre- evolved form of Froslass and Glalie.

Then you need a certain stone I believe. Try the new stones.

Shiny Stone

Dawn Stone

Dusk Stone...