Skeptics are often quite powerful magicians. Or they would be if they didn’t spend their time disenchanting the world for themselves and others.
Magic works whether we believe it or not. Our intentions, when we act, have a lot to do with the results of those actions.
Thus when a skeptic intends upon seeing no magic she magically manifests her intention and the magic chokes its self to death like any loyal house elf would.