Super-oscillating beams can be used to create light spots whose size is below the diffraction limit with a side ring of high intensity adjacent to them. Optical traps made of the super-oscillating part of such beams exhibit superior localization of submicron beads compared to regular optical traps. Here we focus on the effect of the ratio of particle size to trap size on the localization and stiffness of optical traps made of super-oscillating beams. We find a non-monotonic dependence of trapping stiffness on the ratio of particle size to beam size. Optimal trapping is achieved when the particle is larger than the beam waist of the superoscillating feature but small enough not to overlap with the side ring.