I have this site bookmarked for reference. How old is your toddler? I made the kittyville hat for my 3 year old on size 9 needles (Laines Du Nord Korall) starting with 70 stitches. It is a little bit big on her, but I like to sew in a band of fleece for extra warmth and softness.
Here is the link to the Kittyville patterns (also in Stitch N Bitch). You could leave off the devil horns and just do the earflaps.
Also the Lion website has some hats for kids with animal themes.