Right, Maquis always did given me strong vibes of Wild West settlers and sovereign citizens, and the Native American characterisation of Chakotay added a layer of hammer action to that.

When I say Maquis I am also thinking of the types of Bajorans we see like in Ensign Ro, who are opposing the treaty. We know Bajorans joined the Maquis, and the Badlands served as refuge for Bajorans during the occupation. Maybe I over emphasized it in my head when watching, but I always assumed the colonies the Maquis come from include some entirely or majority Bajoran settlements. We know Bajor had colonies and they fell into Cardassian control, and that a great deal of Maquis are former Starfleet moved not by being from the Federation colonies, but from witnessing the Cardassians' war crimes. We saw how awful the refugee camps are, so there being established colonies that are now under Cardassian control would be another motivation. Free, isolated, already built colonies for the huge number of refugees. That and we don't know how recent those Federation colonies are, or even if they are ones formed by the Federation, or ones given Federation membership before losing it due to the DMZ.

In fact Journey's End was initially going to either be Maquis in place of the Native American colony, or they would be introduced as a comparison, the statements are unclear. This did get picked up on later, obviously with Chakotay, but also the Native American Maquis in "Preemptive Strike". The Val Jean obviously had several Bajoran crewmembers.