Haven't really seen much of a change. I still notice the zillion of horribly built decks, correct dozens of judges, notice the same people complain over and over, and slowly see some players drop out of the game completely.
The new sets aren't going to contain new deck types that are merely splashable with the regular cards today. People have to actually do a little work to get their deck to function the way they want it. If people don't have some cheap way to win they aren't having very many tangent thoughts of straying off the norm and build something different from everyone else and actually do some work. I've noticed that some of the better players I've talked to are scared of actually working to make a deck work. You stick with a concept long enough, it will evolve into something rather powerful as long as the builder is considering a large range of choices.
Combining hybrids of deck concepts such as Dragon and Spellcaster can work rather effectively if enough work in put into it. The more generalized deck types such as Control (which has so many definations what what that is) can make the approach to the deck rather difficult. Decks such as spellcaster or fiend decks have a more limited choice of strategies to use but could ultimately be a more effective deck for you.
I think the reason the game is slowing down is because of players that feel they need over-powering cards that we don't even need. We don't need
Raigeki,
Harpie's Feather Duster,
Change of Heart,
Monster Reborn,
Imperial Order,
Pot of Greed,
Painful Choice,
Graceful Charity, etc. in our decks. We can make due without them and that's what makes the game a little more interesting. Cards that promote innovation is more valuable than cards that require less skillful timing and less strategical use. The game should be more about strategy than about who can bust out the most monsters and setup the best defense. That's boring and that's what CC decks are about.
I honestly wouldn't mind seeing a set after Shadow of Infinity based around Insects, Reptiles, and Sea-Serpents. Then have the next set after than give even more support for them. Monster types that are being left out aren't being used as effectively as they could be. You don't see very many monsters of the type Fish do you? Or Aqua or plant, sea serpent, etc.. Those types demand attention and I really would like to make a true Water deck by including those monster types.
Blah, I'm going to my math class...<breathes after all that ranting..>