Yes the tank needs to be cycled, but I think that's what stress zyme does, doesn't it? I'm not 100% sure because I've never used it, but I thought it contained beneficial bacteria.
Preferentially you'll want a 2:1 female:male ratio when trying to breed them, or at least that's what worked for me, so no single female gets picked on too much. Another point to consider before trying to breed them would be to get them as much live (or if you don't have that, frozen) food as you can so they're fit, healthy, at their best and feel like breeding.