Мальчик, мне кажется.

мальчик.

Когда-то быЛ я странной игрушкой деревянной...
"БЫЛ", а не "БЫЛА". Девочка так бы не сказала. Так и объясните. Раз Чебурашка считает себя мальчиком, значит он мальчик.
А яиц мы и крокодила Гены не видели, и почему-то ни у кого не возникает вопроса, девочка он или мальчик.

"Я думаЛ,думаЛ и наконец придумаЛ!"
Какая ж это девочка?