I had to get this game since I loved Folklore, which was made by Game Republic like this game. You'll notice the similarities between the games with art style and room/area design. Beyond those 2 factors, they're different enough in game types that it's not worth mentioning they're from the same developer.
With that said, this game is extremely easy for anyone who plays games regularly. The game feels like 1 part Prince of Persia (2008), 1 part Zelda, 1 part RPG-style grinding (if you want all the trophies/achievements) and 1 part Barney (Purple Dinosaur). It's the final part (Barney) that's annoying, with the Majin seeming to be stuck in special ed, grade 1, even though he's age 23. He's a big, lovable character, but he needs you to constantly tell him what to do, and will tell you when he falls. That happens a lot when he's following you. Get over that, and you'll enjoy the game, though you might not be able to get over enough to want to re-play.....
The PoP parts comes mostly from the story where darkness corrupts the enemies you're fighting, the fact that the playable character is the outsider who comes in to clean up the darkness, the fact you rely on an AI character as your co-op partner, and the fact that you will feel some platforming aspects to the game. Zelda parts come from the fact that this is an action adventure game where you need to get new powers to defeat the next boss.
The story is a pretty generic adventure game, but the Barney-like character makes it feel sweet/adorable/cute. You won't care much about the story, since you know enough of the story tale formiula already. But that doesn't matter, since you're still going to want to keep playing to progress the story to see it continue.