i think in the toon, she was able to shoot a road of ice from her fingers, not using a wand at all. her road could go wherever she pointed, even up in the air, making a sort of bridge. i always thought that was an extremely cool power... pardon the pun.
she was indeed sweet on he-man... much to his discomfort. he seemed to have a thing for sweet bee, and wasn't sure how to handle frosta's advances. for being an ice empress, she did indeed have a warm personality.
as for her original origins, i don't know that they were ever explained.