Hmm, why not a Cat?
Eheh, what if it's the King that tortured Ballos so long ago, forcing him to unleash his powers and destroy the entire kingdom and his own mind?
It would be a fitting punishment, kept as the slave of the one he grew so jealous of, in the form of a dog.
A sparkling dog...