I suppose the difference there is that Arya is an innocent little girl who did nothing to deserve all the shit that happened to her, while Cersei is a grown woman who made her own enemies by being a crazy, power-hungry witch. ;) But I suppose it's a matter of interpretation in most cases.