Like Old Gnawbone, Archangel of Thune is a flyer, making it more likely that her evasion in the air will hit your opponent and trigger her l ifelink
Aladdin is much easier to play if you have either Aladdin, Prince Ali or Aladdin, Street Rat on the board already, but you'll get more value if you Shift on top of Aladdin, Street Rat
She supplies +1/+1 counters equal to her toughness when your creatures enter the battlefield
Now, what replaces the king
Skyshroud Poacher Skyshroud Poacher has an incredibly powerful tutor ability, effectively bringing the rebel template to a different archetype
This will do a lot of work in decks that can churn out tokens (again, like Kykar), but its still a card with a lot of potential upside in the right build