Okay, well I made the same mistake. All my fish lived, but I had to kick butt and work real hard to keep them alive. I also prolonged my cycle... but worth it because everyone is alive.
I did use cycle. I won't again, because I will do it right from now on, but IMO the cycle (product called cycle) helped save the fish. I also added slowly Natures Ocean Live Sand. Finally, I did 5-10% water changes often, like twice a week or more. My tank cycled VERY slowly and prolonged the semi-poison water, but everyone is healthy and well in the cycled tank now.
Good Luck. (I'm very attached to my clowns and would have been very sad to lose them).