A great place to find tiny hats with a more autumn color scheme are shops that have a steampunk selection. Not all steampunk accessories are covered in cogs. These hats from Hustle -n- Bustle are a great example. Sometimes looking in unexpected places can get you great results. I think feathers are great accents.