I was super lucky because I got to be really good friends with my MA advisor. He pushed me and was very upfront with me at times but he was also a very good mentor and friend.
I think it's not so much about picking yourself up as it is about growing thick skin. What I mean is, if you change your perspective a little and start viewing your relationship with your advisor as one of mentor-junior faculty as opposed to advisor-student, you might be able to maneuver the rough patches more skillfully.
A great piece of advice I got from my advisor early on was that in order to succeed in academia, I had to be tough and welcome criticism. Now, I know that most people have horror stories about a jerk advisor and can imagine what a horrible experience getting constantly chopped down by your advisor is, but like so many other mentor-protege relationships, I think to some extent, the rough experiences are a part of the deal. At least that's how I've come to view it.
Sorry I couldn't give you any positive or fuzzy responses. Just my two cents.