I'm not sure I agree with your Demon's Souls/Dark Souls point, as I think those games blend several genres and contrasting elements. The Souls games have RPG elements like stat-building , equipment/weapon upgrades, action elements in the form of its combat, survival horror elements in world/atmosphere design (I thought the Tower of Latria in Demon's Souls was freaky as hell).
Additionally, the Souls games combine several multiplayer aspects such as cooperation, PvP, messages, and player bloodstains, while managing to still be very much single-player titles. They also have level design that hearkens back to old school titles like Castlevania or Metroid. Finally, they're some of the few modern games that aim to not hold the player's hand in terms of difficulty, which is certainly refreshing in much of today's gaming of tutorials, adjustable difficulty settings, and covenient check-points (and yet, the combat is still easy and intuitive to learn). There's a ton of creativity in those titles.
With that said, I agree that Wonderful 101 also has a nice blend of game elements, and at least from what I've seen so far, deserves praise.
