You're thinking of *skills*.. skills are NOT subject to a natural success on 20 or failure on 1. Saving throws, however, ARE successes on natural 20's and failures on 1's.
(as for the "size does matter" thing, I'd be pretty pissed about that and say "ok", and then proceed to kill his character...