Powdered spices will not dissolve. Ground cinnamon cloves and nutmeg are woodlike. I think powered spices would settle out but you would have to pour carefully or strain each bottle, there is a chance of disaster, 40 some bottles of chewy brew.
I would be inclined to use whole spices. Like 1-2 cloves and a half cinnamon stick per bottle, that way you wouldn't have to worry about sediment in your bottle. Also would look cool.