I think it's just that there are less pixels to hit when the target is further away. I'm not sure if the height difference is taken into account when calculating damage on hitscan weapons, below a certain damage output (damage output is in part random) it might not register a hit.
In any case, heretic and hexen actually let you look up and down. Crispy Doom (among others) have backported this feature and hook it with mouse aim.
Try shotgunning someone high up and far far away. Either there's a distance limit to auto aim, or it's just really damn picky about how perfectly you're lined up. Most of your shots will hit the wall below him.. it can be frustrating.