Hydrogen peroxide / sodium or potassium permanganate: reaction type
Learning from the comments and from looking at this video (https://www.youtube.com/watch?v=9S6v-NMMnB4), there are two reactions:

$$\ce{3H2O2 +2KMnO4 -&gt; 3O2 + 2MnO2 + 2K+ + 2OH- + 2H2O}\tag{1}$$

$$\ce{2H2O2 -&gt;[MnO2] O2 + 2H2O}\tag{2}$$

The first reaction creates the catalyst $\ce{MnO2}$, the second generates oxygen gas even after the permanganate is used up. If you look closely at the video, you will see bubbles (oxygen) coming out of the solution even after the solution is colorless (i.e. permanganate has completely reacted).

For some more chemistry, I also recommend this video by Prof. Martyn: https://www.youtube.com/watch?v=OLUyeCC-2Ko


  Can someone please enlighten me as to why some people would consider this reaction catalytic with the presence of the permanganate the catalyst? 


This is not accurate. What is true is that you need much less permanganate than hydrogen peroxide because only a little is required to make the catalyst, which then allows the reaction to proceed without being used up.