Wow, that's an inspired idea, Raichu. I love it!
Replace the honey bear and the breegull with a dog and a duck, but retain the some 3D platforming mechanics as Banjo-Kazooie. Nintendo could even have the pair separate a la Banjo-Tooie. The dog could sniff out buried secrets and the duck could fly to normally unreachable areas.