In Pathfinder, clerics are automatically proficient with their god's weapon. Which seems reasonable, considering:
"Oh yes, I've dedicated my entire life to the faith of god X. I know his dogma, his magic, his vision of the wo... wait, what are you doing? Where'd you get that broadsword? What? No, I can't use it. No, really. Yes, I know that the 60ft. statue in front of the temple is holding a sword aloft, but I can't use it. We spend all our martial training learning how to fight with sticks and maces. What? Why are you looking at me like that? Do I have something on my face?"