As dubious as I think the rule is, I believe that it might have to do with the following.
It is not the deity that rejects the cleric, but rather the cleric that does not wish to devote themselves to the deity. You see, a Lawful Good cleric might want to serve Bahamut because they like the...