There were plenty of groups who would happily rebel against the Inca government.
However these groups were spread out across the Empire and were not as obvious to outsiders as the Tlaxcala were, and also lacked the independent structure the anti-Aztec states had. So while the Spanish could certainly find themselves native allies it would not be as simple as in Mexico where they got support simply for showing up and hating the Aztecs.
Indeed. The Incas had a (too) well organized state while it is rather difficult to characterize the Aztec "empire" without something that starts with "bloody". At least for the years immediately following the conquest of Peru a lot of the social structure of the Incas empire was preserved and when on one of the traditional parades one of the subdued tribes dared to carry a caricatured image of Ataualpa the Incas present as the honored guests (all of them hated Ataualpa) rushed from their seats and started beating leader of the tribe: Ataualpa was a bloody usurper but he still was an Inca and the lesser people should not dare to mock their rulers.
In Mexico, practically as soon as Cortes demonstrated Spanish military advantage to the coastal tribes and it became clear that he'll fight against the Aztecs, he started getting the local allies.