Not so sure about that.
Nasuverse 2-As don't so much lack in range as they have weird designations on who is in range and who isn't.
IIRC, Madoka still counts as a Magical Girl even after deification (she has a Witch Form, right?). Magical Girls must be humans, and so a connection can be established that Madoka is still human. Throw in her connection with Homura who remains on Earth and the wish that deified her (Proof of Desire, Proof of Pity, Proof of Humanity), that's enough to put her under a Beast's influence. (And the Grands too...I think.)
Yes, I'm saying what made her a goddess and a whole host of other factors counts if you're talking Nasuverse.
But we're talking Goetia, so...actually not sure on this one. He should be able to get her, but he needs his whole supporting network of Demon Pillars for that.
Big Disadvantage. Not Stomp.