Coat the bottom of a large pot with the oil and place it over medium heat. Give the oil a minute to heat up, then add the onion, carrots, and celery. Cook the vegetables for about 10 minutes, stirring occasionally, until they start to soften.
Stir in the garlic and cook it with the vegetables for about 1 minute, stirring constantly, until very fragrant.
Stir in the broth, squash, thyme, rubbed sage, and black pepper. Raise the heat to high and bring the liquid to a boil, then reduce the heat and let the soup simmer for 15 to 20 minutes, until the squash is tender and easily pierced with a fork.
Remove the pot from heat. Blend about ¾ of the soup, leaving a few of the vegetables intact (Note 1), either using an immersion blender, or by carefully transferring the soup to a conventional blender in batches if needed. Always use caution when blending hot liquids.
Return the soup to the pot if you transferred it to a blender. Stir in the coconut milk. Place it back over medium heat and bring it to a gentle simmer. Stir in the gnocchi, and let the soup simmer until the gnocchi are tender, about 3 minutes, or until they begin to float.
Remove the pot from heat and add the nutmeg. Season the soup with salt to taste.
Ladle into bowls and optionally top each one with vegan Parmesan cheese. Serve.