Played, finished, 100%-ed this game. It's awesome <3
Iconoclasts (yes, I also had to google that word) is one of those games where the vibrant colors and cute sprites lull you into into a certain feeling at the start, and then the actual story and events in the game take you to places you wouldn't believe. Music, you've just gotten a taste of. And in my opinion, the gameplay is also very polished and pleasant. The exploration is fun and meaningful, the level design is good, the boss fights are awesome, and the puzzles are no brain-dead tack-ons, but rather a part of the game on an equal footing with everything else. In short, it's the whole package.
To me, this game is a cherished memory on par with the likes of Supergiant Games or Journey.
Where did I hear about it? PSN suggestion. I play a lot of indie games, I play a lot of metroidvanias. So I got recommended this one.