Adjusting the size of a knitting pattern?

[red_eft]

So despite the fact I'm a knitting n00b, I've decided to be ambitious and knit a toy for a friend. It's actually coming along well except that it's turning out much too large for my purposes- I'm not sure my friend wants a stuffed animal that is the size of her dog, and also I have to mail it to her. I was wondering if there was an easy(ish) way to reliably reduce the size of a pattern? My brief glance online showed mostly advice for adjusting clothes, and I'm not sure that will help for a toy. The last time I tried to adjust size, I eyeballed it, and it turned out a little... funny. And that was a *much* simpler pattern (this super cute hedgehog, just in case anyone else wants to make one! I recommend it; they're fun to do.)
I'm already knitting on needles smaller than the label recommends so that the stitches will hold stuffing.
If it makes a difference, this (Leo the Lion) is the pattern I'm using.
Thanks in advance!