Well, that's how it goes; I'm basically standing still (partly because of the abundance of Shadow decks with Roach, but Shadow vs. Dragons isn't the best matchup either). But I had the same situation with the Discard deck before, which caused me to get stuck in my rank. But again, this happened shortly before the expansion.
Actually, I don't think the deck is that well-built. But I'm too lazy to sit down and analyze it; I haven't been playing very often lately. I know that some of the cards aren't that useful, but I just haven't gotten around to removing them. I'm open to suggestions for improvement.
If you have to choose what to replace, it would probably be Trinity or Olivia. The logic is that damage-dealing units/spells perform a similar function to evolutions, although that's not entirely accurate.