Hmmmm... How about a miniature Rapidash, modded to have wings and with its mane and tail painted to look like Celestia's? She could attach a little note to it, explaining who it's meant to be and how it makes her feel a bit better if she can believe her adored mentor is watching over him too.