I was not so thrilled when playing Braid. First of all I really liked the idea - but after some levels it got cumbersome. Some of the events can not be rolled back totally - so you have some annoying levels, where you have to start from the beginning (at least this is my foggy memory).
The story was absolutely cheesy - I simply lost interest in it. Which is not really something unusual, because I am not a gamer at all.
Wow, the Braid gameplay was damn different - not completely original, it was definitely influenced by Viewtiful Joe - but certainly a departure from the standard sidescroller action.
But the story was truly remarkable - in my top five best game stories, easy. As others have mentioned, you must not have played for very long.
The story was absolutely cheesy - I simply lost interest in it. Which is not really something unusual, because I am not a gamer at all.