How would you say little queen into the native American language?

No native American language has a Word that means exactly the same as the European idea of "queen" - it was European explorers who began calling native female chiefs "queens" and male chiefs "emperors" and "kings". None of these has anything to do with native American cultures.

There have been many thousands of different native American languages throughout the Americas, not just one, so on both counts it is impossible to answer your question.