O que você deseja é uma validação condicional. Existem algumas formas de fazer isso e algumas delas eu estarei listando abaixo:

###[Interface IValidatableObject][1]. 

Com ela você consegue realizar algumas verificações a mais no Model. Para o seu exemplo, seria algo parecido com isso:


    using System.ComponentModel.DataAnnotations;
    
    public class MeuModel : IValidatableObject
    {
    
        [Display(Name = "Exemplo 1")]
        [Range(typeof(bool), "true", "true", ErrorMessage = "Erro, marcar como true")]
        public bool Exemplo1 { get; set; }
    
        [Display(Name = "Exemplo 2")]
        public bool Exemplo2 { get; set; }
    
        [Display(Name = "Exemplo 3")]
        public bool Exemplo3 { get; set; }
    
        public IEnumerable<ValidationResult> Validate(ValidationContext validationContext)
        {
            if (Exemplo1 == false && Exemplo2 == false && Exemplo3 == false)
            {
                yield return new ValidationResult("Erro, marcar como true",
                             new[] { "Exemplo1", "Exemplo2", "Exemplo3" });
            }
        }
    }

> Onde está `new[] { "Exemplo1", "Exemplo2", "Exemplo3" });` será o local que em que a mensagem de validação será exibida, ou seja, aqui: `@Html.ValidationMessageFor(model => model.Exemplo1, "", new { @class = "text-danger" })`. Caso queira exibir somente o **Exemplo1** não é necessário adicionar os demais.

Mais detalhes pode ser visto [nesta resposta.](http://pt.stackoverflow.com/a/152843/20615)

##[Expressive Annotations][2]

Este é um pacote com diversos atributos customizados para atender diversas atividades.
A sua utilização seria algo parecido com isso:

    [Display(Name = "Exemplo 1")]
    [RequiredIf("Exemplo1 == false && Exemplo2 == false && Exemplo3 == false",
        ErrorMessage = "Erro, marcar como true")]
    public bool Exemplo1 { get; set; }
    
    [Display(Name = "Exemplo 2")]
    public bool Exemplo2 { get; set; }
    
    [Display(Name = "Exemplo 3")]
    public bool Exemplo3 { get; set; }


Mais detalhes [nesta resposta.](http://stackoverflow.com/a/37885716/4843158)

Outra opção seria realizar a verificação no controller e adicionar um erro no `ModelState` ou você mesmo desenvolver o seu próprio [CustomAttribute.][3]


  [1]: https://msdn.microsoft.com/pt-br/library/system.componentmodel.dataannotations.ivalidatableobject(v=vs.110).aspx
  [2]: https://github.com/jwaliszko/ExpressiveAnnotations
  [3]: https://msdn.microsoft.com/en-us/library/mt653985.aspx