In my experience, the nitrite stage takes quite a bit longer than the initial ammonia-eating stage. I'd say you can expect to see nitrites for at least 3-4 weeks. One time, I changed 100% of my gravel on a cycled tank, left the filter totally untouched, and I still had nitrite for nearly a month. I was doing daily or even twice daily WC's, though, because my otos would breathe rapidly as soon as any nitrite registered on a test.