The difference between trust and honesty is not much. Someone must be honest before they'll be trusted by another person.
The case of Vod neg tagging theymos is not honesty. You can call it bravery instead. Vod tagging theymos doesn't make him honest and hence theymos dishonest.

Still in this same context, it is even more correct if we say theymos is the most honest, because he created a system that could even hurt him, which many of us cannot do. We would rather make our profile immune to negative tags.