One idea I’d had for using Nemo was for him to appear as a traveling companion for the young woman with the glasses. He’d be this constantly hysterical kid in pajamas who would seem to get horribly killed on a regular basis. He’d pop up again a few episodes later, right as rain and dumb as ever, ready to die again.
The lady’s other companion was to be her luggage. It would follow after her like a well trained dog, pop out clothes, weapons or lunch and could swell up into an emergency escape balloon if the situation required it.