Frequency Factor of the Arrhenius Equation
The short answer is yes, we can imagine effects on the frequency factor. Without going into too much detail, the frequency factor combines two conceptual elements - the frequency of molecular collisions if reactants are present at 1 M or 1 bar (called z in collision theory) and the probability that such a collision occurs with the correct spatial orientation that a reaction is possible (called $\rho$ in collision theory).
Let's start with $\rho$. A catalyst that binds multiple reactants can do so in such a way that they are optimally spatially oriented to react. Examples can be found in enzymes which are often large enough to bind the reactants in very specific conformations. So in addition to stabilizing the transition state of the reaction (thus lowering the activation energy), they can also increase $\rho$.
Now let's consider z. This one is a bit more complicated. In homogeneous catalysis, we could imagine z actually decreasing, since we now need the reactants and the catalyst all coming together via sequential collisions. In heterogeneous catalysis, the situation is even more complicated, since the mathematics of colliding are more complicated when the participants are in different states.