Plus, a lot of the deception detection has to do with seeing how people feel about what they're saying or seeing. Are they surprised, ashamed, guilty, etc?

Methos probably shows those feelings in the universal way, he just doesn't have them in reaction to the same things as most people do.