You're right. It sounds Native American.
I think you played it well, but I cannot comment on it much since I've never heard it before.
Also, my tastes run more to classic and romantic style music. I know that may sound funny, because you're probably thinking that this piece is full of romance in its pensive and then building to more turbulent variations. But this kind of music reminds me of something you hear when you're watching a travel show.
Again, you played well. These are just my crazy opinions. You will hear many opinions on this forum.