The characters Bullwinkle Foe faced in the classic cartoon series 'Rocky and His Friends' were Natasha (7 letters), Boris (5 letters), MOOSE (5 letters), Rene (4 letters), and Toon (4 letters). Natasha was a spy for the fictional country of Pottsylvania, while Boris was her bumbling sidekick. MOOSE and Rene were two of Bullwinkle's closest friends, and Toon was a character from the show's spin-off, 'The Bullwinkle Show'. All of these characters were regularly featured in the show, often teaming up with Bullwinkle to battle against the evil schemes of Natasha and Boris.