I do agree with you there. I absolutely think Paladins should be able to pick a deity, (even though my one paladin concept is agnostic about deity) and it's a shame that they can't.