Two totally different status effects? It would honestly depend on the class I'm using, the majority of the time I would recommend stone curse.
Stone Curse
Appearance: Target turns black
Success Rate: BaseChance*(97-INT-LUK/3)/100 %
Duration: 17-MDEF/20 seconds
Recovery Items: None
Recovery Skill: Status Recovery
Resistance Items: Munak Card (15%), Argos Card (20%)
Immunity Items: Medusa Card (NYI?)
Effect: While Stone Cursed, the target is unable to do anything, attacks automatically hit them, they become Earth1 element, they receive -50% DEF and +25% MDEF, 1% of Max HP is lost every 5 seconds unless that would cause HP to drop below 25% of MaxHP. Lex Aeterna and Steal cannot be used on the target.
The attacks automatically hitting them seems to be wrong though, because when I've levelled as a sinx in medusas, I've had to stand there quite a while before it wears off. Contrary to that description as well, when players are afflicted with stone curse they have two stages, one is a light brownish colour, depends on how you view the shading, where your movement is slowed down, you can still spam items though and attack, as well as still be hit. The second is the black noted above, with all those effects, can't use items through it either. Monsters don't have this, if hit with stone curse they curse instantly until hit once.
Pest card on this server gives a 10% chance of stone cursing monsters when hit, or 30% of the time when base intelligence exceeds 77, similar to disguise cards with silence and vit statted. Very handy for HWs, HPs, sinxes, or anything else that stats pest.
Alternatively, you could use a dark frame card in your armour, which has 20% chance of stone cursing the attacker when hit. Is quite good if you can't sacrifice that much int for it, you'll see it used a lot in LH3 for example.
Frozen
Appearance: Frozen solid in a chunk of ice
Success Rate: BaseChance*(97 - MDEF - LUK/3)/100 %
Duration: BaseDuration*(1-MDEF/100) or until hit and damaged
Recovery Items: None
Recovery Skill: Status Recovery
Resistance Items: Megalodon Card (20%)
Immunity Items: Marc Card
Effect: While Frozen, the target is unable to do anything, attacks automatically hit them, they become Water1 element, they receive -50% DEF and +25% MDEF. Lex Aeterna and Steal cannot be used on the target.
Not AS handy in PvM in my opinion, unless you were a WS with freezing (sasquatch) armour and an unendowed mjollnir, but then there's issues freezing a mob and leaving them behind blah blah blah. I would say the reason why it is prefered, is as a defensive thing with monsters/players for PvM/WoE respectively. You see wizzies for example using storm gust when levelling, not only has the spell got a high % increase on magic attack and low cool down, it also always freezes targets after three hits barring MvPs with immunity/players with ED/marc/95 mdef or equivalent, oh and the time spent frozen is dependant on the target's mdef. Although they DO get a tiny boost from being frozen, kinda like with endure.
Hope that helps a little~