Probably it could cycle with them, they do release ammonia but I don't know if there would be enough to get a good cycle going that would complete like normal.
I wouln't think their tank would need to be cycled, just add in some de-chlorinator to the water and you're all set. And do something like 50% weekly changes. I could be mistaken so don't take my word for it. Or what you could do is PM Inchworm, I'm sure she will have the answers to all your questions.