Captain Brineybeard's design is based on Sindbad/Bluto character and the Wally Warbles's color scheme is exactly that of Rokh, an even larger bird from this animated short.
The shot of Rudy & Poopsie walking through the live action shot of a miniature model of a cave was based on the Tabletop technique used in this Popeye short.