It would make sense that innocence would give someone to deserve the title 'Princess of Heart', it's just that... when I think of Alice, I don't think of innocence. Not to say that she isn't, because I'm sure she is. It's just not something that sticks out to me.
If Cinderella is PoH because...