When someone is starting from scratch it makes gift buying a lot easier as the slate is empty and choice is wide. If you are after a small garden gift then gloves are always useful in any gardener's toolkit. You could get something unique like gardening gloves with fingerless mitts or waterproof garden gloves with claws to assist with digging and planting
Socks always come in useful as gifts. Those planning to spend time outdoors in cold weather would appreciate such gifts. It could be regular socks worn inside the boot either ankle or knee high and made of wool or another insulating material. Or for something little different how about boot socks designed to be worn over shoes and pant legs for additional warmth.