You could literally write a book -- a whole book -- about federal courts and Native American law generated solely from cases involving smoke shops on Indian reservations. There are that many cases.
Here's chapter 21, which involves the FLSA and the application of overtime principles to employees in those smokeshops. In a word (or three): The statute applies.