Contrast is best when the story and the puzzles complement each other, like the platforming sections of the Lighthouse later in the game. Though short, Contrast can be replayed to get all the collectibles and is worth a look for the way the story and gameplay integrate, even if at times it's a little rough around the edges.
Warframe, which has been out for PC since March, is free-to-play on the PS4, and in spite of its bugs, is worth the no-cost price. Playstation Plus members get a free starter pack, but beware that it will get you used to how seductive the ease of purchases with platinum can be.
Adventure Time: Explore the Dungeon Because I DON'T KNOW! does a great job of managing and working with the story, characters, and feel of the franchise, but unfortunately doesn't have the gameplay to match, especially at a $40 retail price.
For its price, Strider has great value, especially if you can switch gears towards being more exploratory at the end. Otherwise, it's frustrating as heck to have the difficulty curve go from playing tag with some school chums, to enemies darting for your throat with the gnashing of werewolf-like fangs for your body's fleshy sustenance. Ninjas are lean meat, after all.
Bound By Flame is a frustrating game to write about as it is frustrating to play. It's not a terrible game, though, but an uneven one that could have used a lot of extra development time. It prizes the idea that you can play your own way, but it is heavily biased toward one style.