It would have been perfect as a point and click adventure. Aesthetically, I've heard there are similarities between this and The Longest Journey/Dreamfall.
From what I'm hearing it basically could've been an open world Ghost Trick.
the videos of the combat made me lose interest in this one - it looked like some "market research" person stepped into the game and said "let's have the chick beat up lots of guys and have over the top moves! that will be sure to sell millions of copies! it worked for god of war!"
A lot of people don't seem to realize this but God of War actually has an almost perfectly even ratio of combat to puzzles and platforming.