Estás haciendo, inintencionalmente, demasiadas preguntas diferentes en una (entre pregunta y comentarios). Intentaré responder, al menos superficialmente, a las diferentes posibilidades:

<br>
<!-- language-all: lang-cs -->

1. ¿Cómo coincidir con cualquier texto excepto `"00:00"`?

    No uses regex.

        if (texto != "00:00")
        {
            //Válido
        }

    ---

2. ¿Cómo se podría validar con DataAnnotations que no se ingrese `"00:00"`?

    No uses regex. De nuevo, es una comparación de un string como en el caso anterior.  
    Hay varias opciones, pero fácilmente se puede usar algo en la línea de:

        public class NameAttribute:ValidationAttribute
        {
            public override bool IsValid(object value)
            {
                return value.ToString != "00:00";
            }
        }

    ---

3. ¿Cómo sería una expresión regular que valide una hora diferente de `"00:00"`?

    No es lo recomendable. Pero si igual te interesa:

    Para validar utilizando regex, no se busca que sea diferente a un texto, sino que se buscan todos los textos válidos. Es decir, una hora entre `00:01` y `23:59`. Esto sería:

        ^(?:00:(?:0[1-9]|[1-5][0-9])|(?:0[1-9]|1[0-9]|2[0-3]):[0-5][0-9])$

    O validando:

        [RegularExpression(@"^(?:00:(?:0[1-9]|[1-5][0-9])|(?:0[1-9]|1[0-9]|2[0-3]):[0-5][0-9])$", ErrorMessage = "Ingresa una hora diferente de 00:00")]
        public string Hora { get; set; }

    ---

4. ¿Está bien la expresión regular `[^(00:00)]`?

    ¡No! Veamos qué significa:

    `[`...`]` - es una clase de caracteres, que coincide **con uno**, y solamente un caracter, dentro de los incluidos en la clase.
  - `^` - niega a la clase. O sea, hace que coincide con un caracter, cualquiera menos los incluidos en la clase.
  - `(00:00)` - son los caracteres excluidos: `(`, ni `0`, ni `0`, ni `:`, ni `:`, ni `0`, ni `0`, ni `)`...  
    (-sí, es redundante).

    <br>
    Es decir, que se podría expresar como `[^0:()]`, y es un regex que coincide con 1 solo caracter, en cualquier posición del texto, que no sea uno de esos 4 caracteres.

    ---

5. Bien, ya entendí que hay mejores alternativas pero, por curiosidad, ¿cómo se puede negar con una expresión regular?

    Negando el resultado del método (es la mejor y más eficiente opción si se debe usar regex).


        Regex horaCero = new Regex(@"^00:00$"); //Se usa ^ y $ para inicio y fin de texto (y que no coincida en el medio)

        if ( !horaCero.isMatch(texto) ) //Método negado con !
        {
            //Válido
        }

    <br>
    Y ¿para negar *dentro* del regex?  
    Se puede usar una inspección negativa:

        Regex noEsCero = new Regex(@"^(?!00:00$)");

    Esto coincide con la posición inicial del string, siempre y cuando no esté seguida por "00:00" y el final del string. Pero debería ser la última opción a utilizar dentro de todas las posibles.