Well if the paladin will stand as still as a tree trunk, and be as easy to hit with a ranged weapon as a tree trunk, then I would grant it. Otherwise, as was noted above, the paladin is moving and there is some difficulty in shooting around him.
We have kept things simple and ruled creature...