I like Ruthi's answer in general. Let me add a few thoughts.
Satisfaction is the more general term and is used in more situations.
Gratification is more intense than satisfaction.
You can both feel either yourself or do things that make others feel them.
Both refer to emotional benefits, though they are used in phrases like, "physical gratification" to refer to the positive feelings from sexual activity.