Which is worse: The fact that he told her, or the fact that he lied?

The key to any relationship is trust and honesty... clearly, he is lacking this so yes, defiantly the fact that he lied to you is way worse than him telling your best friend (She'll get over it!)