Because unless the frozen Pokémon is attacked by a fire-type move or scald, or is in sunlight, you're screwed.
There is literally nothing you can do.
A lot of the info here is fake. Using Scald on a frozen Pokemon doesn't thaw it out - it only gets thawed
if it uses Scald. Also, weather conditions have no effect on the time you remain frozen, so intense sunlight won't help. When you're Frozen, you're effectively relying on the RNG to hope you don't get frozen for the whole time, and that you do thaw out.
TL;DR: You can be frozen for 20 turns unless a Fire-type move is used on you, even in the Sunny weather condition.
LOL that's so funny! It would be nearly impossible to be healed from love! Well, there is one item, the Mental Herb, that does it.
Also, here's a list of status conditions that I managed to devise, that lists them in order of their severity, starting with the least severe. Burned appears twice because it affects the Attack stat, and isn't really that much of a threat to special sweepers. Feel free to criticise it:
1. Identified
2. Heal Block
3. Embargo
4. Poisoned
5. Burned (special attackers)
6. Partial trapping
7. Leech Seed
8. Tormented
9. Disabled
10. Cursed
11. Trapping
12. Badly Poisoned
13. Perish Song
14. Infatuated
15. Encore
16. Taunted
17. Confused
18. Asleep
19. Paralyzed
20. Burned (physical attackers)
21. Frozen