I think that might be due to Tingle's obsession with fairies, and that's what makes him honest, but how is he honest if he has enslaved his two brothers and kidnapped a third person and forced them into a uniform.
As for Medli and Link, well, nobody's perfect

__________________

Credit to the awesome Ranil for the sig and the avatar.
My timeline theory