I love both of these new legendaries, although I think I like the elk slightly more.
I love how they don't seem to be dragons (not sure about the flying red one) and they don't have this obvious "we're going to tear the world in half just by blinking" look about them. It reminds me of Ho-oh and Lugia. Which is a very good thing.
They seem more mysterious than past mascot legendaries too.