So, you saw tab toes on moccasins when you were growing up? If it is something you saw as a young person, it could just represent the recent Pow-Wow get togethers, as well as other common interest meetings that all Native Americans attend and might be causing a more recent trade in styles and fashions. I am open to any period mention of the odd looking square tabs, which are basically an extension of the hard sole. I haven't seen it being linked to any other group than the Apache.
As far as the basic moccasin style, there is an obvious similarity between the typical Pueblo styles and those of the Athabaskan peoples (Navajo and Apache), hard soles, and both sometimes wear calf or leg high moccasins as well; but it seems the large rectangular tab toe has always been attributed to the Apache, in everything I have seen.
I'm fine with the general term Pueblo to describe the several language groups that lived in the same kind of multi-family structures, both historical and prehistorical. They were different people, and often kept their different identity, and even different languages, such as the Tewa have done in the Hopi villages, but they also intermarry and understand and respect each others religious and cultural differences. Mainly, they all live or lived in large apartment like houses, which sets them apart from most Native American groups. The social structure they maintained to do that was not something required by those folks who could just pack up their tipi and start out on a different trail than the others when camp was struck.
A lot of folks refer to the Apache and Navajo as Athabaskans, which is the language group those people belong to. They were more nomadic, more solitary, and supposed newcomers to the area. The also did not live in Pueblos. Other tribes in the SW spoke dialects from either the Uto-Aztecan, or Tanoan language groups. The Pueblo tribes all spoke dialects from one of these two language families, in everyday affairs; but none of the Puebloans spoke an Athabaskan dialect, as an everyday language.
Of the two Athabaskan groups, the Navajos lived more closely to the Pueblo tribes and raided the Pueblos regularly for wives, which probably resulted in a lot of the similarity between Navajo and Pueblo culture and clothing; but I still would not consider the Navajo to be Pueblo.