Strongbow is voiced by James Monroe Inglehart who originated the role of the Genie in the Broadway version of Disney's 'Aladdin,' which is also the story of an orphan who turns to a life of crime before winning the love of a princess.
The scene where Eugene and Lance sneak through the palace is an homage to the films of Lotte Reiniger.