My uncle keeps koi and he has nitrates in his water. His have been doing fine for 10 years so I guess they are pretty tolerante, unless he does something to keep them down.
Koi and goldfish are very hardy. But just because they can withstand high nitrates (and ammonia too, even, EG people cycling tanks with goldfish) doesn't mean it's good for them.