As for Indian stereotypes, when I think of Chakotay in this ep, I think of Tom's conversation with Janeway in New Zealand.
And, see, as an Indian, I think of such cringeworthy moments as Tom's life belonging to Chakotay and incoherent babble about turning into a bird & flying out of there.
A noble savage is still a savage. A positive stereotype is still a stereotype.
They couldn't even be bothered to give the man a real tribe.