Looks nice. Quite good for a first attempt. Perhaps you could save it in 3 part's and maintain more quality. But the middle animated part might go off sync with the last text depending on how fast it loads up.
Unless the animated part of Nayuki didn't suffered from any quality lost. Ignore my suggestion ^^
And mmm seeing the background it doesn't contain much colors mmmm. But aah well it's still some and when limited to 256 colors every
little bit might help
I hate gif 256 color limitation. I really hope a new format comes that allows us to make animated sigs without being restricted to 256 colors.
Btw does Hidoiyo means meanie? Or that is mean :P ? It does sound a bit like it. But i never knew how it's spelled.