Suponiendo que las claves y los valores del diccionario tienen sus métodos iguales y hash implementados correctamente, ¿cuál es la forma más sucinta y eficiente de probar la igualdad de dos diccionarios?

En este contexto, se dice que dos diccionarios son iguales si contienen el mismo conjunto de claves (el orden no es importante), y para cada una de esas claves, acuerdan el valor.

Aquí hay algunas formas que se me ocurrieron (probablemente hay muchas más):

public bool Compare1<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey,TValue> dic2)
{
    return dic1.OrderBy(x => x.Key).
        SequenceEqual(dic2.OrderBy(x => x.Key));
}

public bool Compare2<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey, TValue> dic2)
{
    return (dic1.Count == dic2.Count && 
        dic1.Intersect(dic2).Count().
        Equals(dic1.Count));
}

public bool Compare3<TKey, TValue>(
    Dictionary<TKey, TValue> dic1, 
    Dictionary<TKey, TValue> dic2)
{
    return (dic1.Intersect(dic2).Count().
        Equals(dic1.Union(dic2).Count()));
}