When I got my fish Nugget, the workers at the pet store did not mention cycling at all. I never did, and my fish only suffered dropsy (which he's recovering from, look at my recent threads for info about that), but had no other problems (knock on wood).
I've had him for a while (since July)...