In all honesty, I have no problem with what Elice said. My problem is who she said it to.
If she feels that Marth has that many flaws, tell it to his face. They're related, and Marth feels much differently towards Elice than she does to him. If she really feels that way, then she should tell Marth to begin the transition to a wiser king. Don't backstab him to some stupid new recruit, not when Marth wouldn't even tolerate something bad said about Elice. Now MU'll be consending to Marth. It's awful, Marth doesn't deserve that.
And about Marth's personality, I don't know if he is naive. I've only played SSBM, SSBB, and SD with him in it, and his personality is extremely hard to read from only those. What I've gained from it is that he's fairly conceited and confident in his own abilities (his taunts, and ''Watch!" from SD). But naive? I'm not sure. He was in the prologue of Shadow Dragon, but since then he seemed to grow out of it. Wanting his soldiers to survive does not make him a bad king, quite the contrary in my opinion. He's one of my all time favorite characters, and my favorite Lord character hands down (though they've gotta let him have higher speed).
About the B-point, yeah, I think she earned it fairly with that low blow. She's still one of my favorite characters for her elegance, telling Malledus off, awesomeness and hotness, but, yeah, she needs to stop berating her brother to complete strangers. If she does that more often than we know, than yeah, she'll have completely earned her title.
But we've all known Elice was like that when she laughed at Merric in SD. She was rather condensending to him as well, so in truth I do not think she thinks all that differently of Merric, her rescuer. My theory is that because Marth is in her family and thus destined to become King she holds him to a much higher standard than she does Merric, and since Merric does not have any real obligations she finds what he's trying to do cute, so she probably thinks he's sweet or one of those other rather non-commital terms. My theory for why Marth can't wake her is that upon seeing Marth coming to rescue her, she does not feel anything - she'd only think of how he'd failed again, is a weak king for allowing this to happen to her - despite the fact that she sacrificed herself, she subconsiously blames Marth's weakness, so she does not think of the grief Marth must have fealt and the fact that he's done all he can to correct the situation and has come to rescue her. When she sees Merric, however, she is surprised, and her nonexistent crush blossoms on the spot, as she thinks of what Merric had to go through, and she realizes that she's the reason. So basically, she realizes the depth of his love for her and is surprised but deeply pleased, so she decides to give him a chance. So I honesly don't think she really loves Merric on the spot, but first simply loves the fact that he's saving her life - she loves his actions, but not him, at least at first. That's my theory.
Eventually it works out though, according to the FE3 endings. Man, I hate Merric for that. Lucky chump.
I'm now thinking Elice's affinity is Ice.