What kind of paste do I use to form shapes to decorate a cake?
Not really healthy, but you should use "Fondant" (https://en.wikipedia.org/wiki/Fondant_icing)

It is used for most/all cake decoration; it shapes well, and is stable at room temperature; and you can color it.