Also, who is the incredibly gorgeous lady in the fourth OUAT icon? Since I've missed the last several seasons, I've no idea who many characters are, and I can't stop staring at her!

:-D

That is Mekia Cox as Princess Tiana (or Sabine) who's one of the S7 characters. She can handle a sword and cook, too.