I like the name
Elsa. It seems ready for a comeback. I can't think of anyone I've met with the name
Elsa off of the top of my head.
Noah Catherine Elsa has a nice flow.
Noah Estella and
Elsa Noelle work, but they're a bit too similar for my liking. The good thing is that the names that are similar are not in the same fn or mn slot.
Noah Estella and
Noelle Elsa would be much more obviously matching. Most people probably wouldn't even notice the similarity between
Noah Estella and
Elsa Noelle because middle names don't seem to come up all that often. In other words, even though I would choose names that were more distinct, your combos are still doable.