first of all, since I am not changing concentration, how do I find rate of reaction?
You can't. All you can do is to qualitatively state "this is faster, this is slower". For some applications this is perfectly enough though.
Also, I am having a hard time understanding what is happening.
CuSO4 was fastest (average of about 10.83 sec for the cross to appear)despite it being +2., and the other two (+1 and +3) were about the same to each other (around 56seconds). I don't understand the pattern, and what is affecting this.
can someone explain why CuSO4 was a better catalyst and why the other two didn't show much difference to each other? I have no clue what is going on and how exactly the catalysts impacted the reation...
You can't base the conclusion on a single run using just three metals. Way too many different factors.
Plus, using Fe(III) compound as a catalyst in the presence of the reacting Fe(III) compound sounds like a nonsense idea - you alrerady have an excess of the cation in the solution, no way to say if addition of a bit more produces catalytic effect.