One of the things I remember doing, basically every time, when prepping monsters in previous editions, was actually rolling their hit dice to determine their hit points. In this way, some examples of a monster were weaker than average (some much weaker) and others were heartier than average...