[Mentar]

There are _alot_ of direct references to Goethe's Faust. There, Faust (Madoka) meets a poodle (Kyubey), who is offering the fulfillment of any wish.

Well, in Faust, the poodle turns out to be Mephisto - the devil.

Draw your own conclusions ^_^;