So The entire Deponia saga is on sale right now.

Backstory, my brain sucks as adventure games... because of that I don't like them...

But Deponia has such an amazing story (I read a few spoilers) and the experience of the story sounds fantastic. I also am one that plays all games on easy or "baby bahbah-goo" mode because story!

With that said will I enjoy Deponia? I want to... so badly want to, but Puzzles man! :(

If you want to get into point-and-clickers then swallow your pride and go through a few with a walkthrough by your side until you get some XP on your RW character sheet and put some points into pointing and clicking when you level up, if you DON'T want to get them then don't buy Deponia
Deponia's not a BAD place to start - reminds me of Monkey Island but with move 'set-piece' puzzles - thinly veiled chess puzzles where you have to move the knight in a certain way etc.
It's a pretty good adventure game but not MASSIVELY stand-outish in the story department to be worth it if you hate adventures IMO

I don't know, I always found that point-and-clickers were a lot of fun even when they forced me to look up a walkthrough (and it happens a lot, since I'm not that patient).
If it seems intriguing to you I would say go for it, on my part I really enjoyed it.

I enjoyed the games even though the ending was a bit pants. I wouldn't call it "amazing" though. *shrug* Some of the puzzles can be a bit of a head-scratcher, and that's coming from someone who loves adventure games. If you didn't like the gameplay of P'n'Cs before these won't change your mind whatsoever.