Ah yes... I forgot that Cancels have a stupid priority rule to them... but the second rule here suggests that it would work unless the timing is different:
Meddling Mage rulings taken from
here:
2/1/2006 If you somehow manage to cast this while other spells are on the stack, those spells won't be countered.
5/1/2009
No one can cast spells or activate abilities between the time a card is named and the time that Meddling Mage's ability starts to work.5/1/2009 Spells with the chosen name that somehow happen to already be on the stack when Meddling Mage enters the battlefield are not affected by Meddling Mage's ability.
5/1/2009 Although the named card can't be cast, it can still be put onto the battlefield by a spell or ability (if it's a permanent card).
5/1/2009 If you want to name a split card, you must name both halves of it (for example, "Boom // Bust"). Neither side of that split card (Boom or Bust) can be cast.
5/1/2009 If a card with morph is named, that card may still be cast face down. Face-down cards have no names.
5/1/2009 Some cards (such as Isochron Scepter, for example) let you cast a copy of a card. A copy of a card isn't actually a card, so Meddling Mage can't stop this.
5/1/2009 Once Meddling Mage leaves the battlefield, the named card can be cast again.
Again I'm probably wrong but it's fun to explore this.