If you're going to correct someone, you should at least do it correctly. Since 'each' is singular, you wouldn't want to use the plural possessive pronoun 'their'. So I would say "to each his own". Or to be politically correct, "to each his or her own."