Puzzle 118 - solution

Since there are 10 people in the party, and since a person can not shake his own hand or that of the spouse, the number of handshakes could have been 0 to 8. 

Since he got different answers from 9 different people, the answers he got must be 0,1,2,3,4,5,6,7,8.

Now a person has shook 0 hands. Which means the person who shook 8 hands must be his/her spouse. Because he has shook hands with everyone except his/her spouse.  0,8 is one couple.

Next there is another person who has shook only one hand. He must have shook the hands of 8-shaker person. Which means his spouse must have shook 9-spouse-zero shaker = 7 hands. 7,1 is another couple. 

There is 2 hands shaker. He has shook hands with 8 shaker and 7 shaker. His spouse must have shook 6 hands.

If we continue like this, we get

(0,8), (1,7),(2,6),(3,5),(4,4)

But since all answers were unique, only one person told he/she has shook 4 hands. Which means the other person who shook 4 hands is you. Which means your spouse has shook 4 hands.