I was interested in this game at launch, but after reading a few reviews I decided to hold off. A lot of the reviews mention that the game asks the player to do too much at once with too much precision and punishes you for accidental gestures. I have heard that the patch removed the gesture count as part of the level completion requirements. Did it add/change/remove anything else in terms of game play that improves the experience (other than the new levels)? I guess what I'm asking is if the game is less frustrating and more fun now. I'm again thinking about picking this up.

Just tried it, had no idea it got rid of gesture count until I played it. 
 
The only time when precision becomes a huge problem is when trying to 3-Star a level. There are a few frustrating levels, but nothing too bad, and you can skip levels if necessary. I recommend buying it. It's really charming, and there are some really brilliant puzzles in there.