Pure, you're such an enigma to endorse fishless cycling but eschew chemicals otherwise.
I know, I know, ammonia is natural...but so is copper sulfate!
Zebra danios are purportedly the toughest thing going. Might also apply to leopard and pearl danios, and they're cheap enough to make trying it not costly ($0.89-1.29). Bettas are naturally resistant, and quite hardy, but you don't hear much about folks using them to cycle.
Among native US fish, Gambusia (mosquito fish) are as tough as they come. Can't kill them with a lead hammer and a bottle of Mr. Clean.
Cheers!