It's not a catalyst here. It speeds up the reaction, which is why it acts like a catalyst.
Here is the reaction without sulfur:
6KNO3+C7H8O⟶3K2CO3+4CO2+2H2O+3N2
And here it is with sulfur:
4KNO3+C7H4O+2S⟶2K2S+4CO2+3CO+2H2O+2N2
Sulfur decreases the ignition temperature, as well as probably contributing a bit to the rate. Here, it is effectively turning CO2and K2CO3 to COand K2S. If you take into account Le Chatelier's principle, the conversion of the products of the basic reactants speeds it up. (The decrease in concentrations/activities of the products due to their conversion means that the equilibrium shifts in the forward direction to compensate for it.)
So it is speeding up the reaction and making it easier to carry out. Not a catalyst.
A note: There's no reason why any element/compound can't act as a catalyst. Transition metals are generally catalysts in a certain type of reaction, and they generally catalyze the reaction by adsorbing the gases. Catalysts can work in many other ways—generally, they form intermediates in the reaction and present an alternative path via the intermediate. (V2O5, for example, is a catalyst in many reactions involving organic compounds since it forms cyclic intermediates with various groups).