Depends on how much power you want to lose
Based on the information in this answer, assume we need a minimum founder population of 400. Other answers suggest as low as 80 with good medical support, but that seems like it will be unlikely in your scenario.
35 of those 400 are your super-powered individuals. However, to prevent the genes from being too diluted, you need to spread that genetic variation among multiple generations. Lets say that every generation, you add ~30 new people into the breeding population for 12 generations. These people will bring their 0% power genes into the collective gene pool. Lets further assume that there is a 50% increase each generation: 3 children for each 2 parents. Here is how the gene pool looks each generation:
Gen Pop %Powerful
0 35 100
1 97 53
2 191 41
3 331 36
4 542 33
5 859 31
6 1333 30
7 2045 29
8 3113 29
9 4715 29
10 7118 28
11 10722 28
12 16128 28
13 24237 28
28% is the asymptotic limit. Your population will stabilize there in time.
Now lets re-run the exercise, but breed in far fewer people each generation; only 10. It takes 36 generations now (actually kind of a long time, something like 900 years) to get enough people into the gene pool, but on the plus side you keep the power a lot stronger. For this second run, we'd have to tone down the birthrate some to keep from over-running the earth, but the asymptotic power level is 54%. So the slower you add people to your gene pool, the more power you can maintain.
So the answer is: As low as 10 generations, if you don't mind getting depowered, around 30 generations to keep the average power level to 50%
Good old fashioned racism will help keep your population powerful
There is another factor at work. The superhumans will presumably be ill-disposed towards those who show few powers due to the genetic lottery. IF they discourage those people from mating, then your powers will eventually be bred back into the population. If, once the population has expanded enough to minimize the genetic bottleneck, people with less than 50% power are simply kicked out of the ruling class and now allowed to intermarry any more, you will find that the average power level of your group will increase over time; to at least 50%.
Thus, you may only have to interbreed for the 10 generations, and then rely on 'artificial selection' to keep your power level higher. With enough time (and enough racism) you can get your power level back to near 100%.
An excellent example of this in practice is the country of Mexico. For 400 years in Mexico, everyone in the upper class insisted that they were all Spanish, and didn't have any Indian in them. The result is that even though the population has a pooled genetic material that is about 30% European, 65 % Amerindian, 5% Black, the skin color skews heavily white (graph shown on the link). This is basically because skin color is the easiest thing to be racist about, so there was artificial selection pressure for lighter skin for so long. So there are now a lot of light skinned half-Amerindian Mexicans running around.
You can use this effect to eventually (maybe after 400 years) get a population of 100% superpowered half-non-powered (muggle?) people running around on your alternate Earth.
1
What do you mean by "a group 35 from the future"? Do you mean a group of 35 people? Are superhumans affected in a similar manner by inbreeding as normal people? (By that, I mean whether they share similar risks at similar levels of inbreeding as normal humans.) Also the dangers of cousin marriage are often overstated: http://news.bbc.co.uk/2/hi/health/7404730.stm
– cutculus – 2017-05-05T00:00:14.903Yes the superhumans powers do not include and Immunity to interbreeding and they have the same vulnerability to it as regular people – Bryan McClure – 2017-05-05T00:07:33.623
I think the 35 superhumans are more likely to compete for dominance than to cooperate. Very soon, you'll be down to 30, then 25. After a few generations, you may be down to six or eight...and most of the survuving bloodlines will be intermixed. Inbreeding starts to matter after that. – user535733 – 2017-05-05T01:26:37.650
1@user535733 assume that they are had already been had working together for years on their earth before getting stuck on the primitive one. – Bryan McClure – 2017-05-05T01:29:48.250
Depending on how many of the 35 are female, they may not need to interbreed with the natives at all. Generally you'd want a ratio of 1 male to 3 females, and each female to have children by 3 different men.
But... if you must breed with the natives, then three generations should be enough - sufficient to get everyone to 2nd cousin level. – Tim – 2017-05-05T02:37:27.340
Since they are superhuman, why should you assume that they carry harmful recessives? If not, inbreeding is not a problem. – WhatRoughBeast – 2017-05-06T20:57:36.067
For most of history, people married people who had been born within 5 miles of the place that they lived, so marrying cousins was the norm rather than the exception. I suspect a more rigorous analysis would indicate that as soon as they started intermarrying with the locals their gene pool would be so diluted after the 1st generation as to be negligible. – pojo-guy – 2017-06-29T04:40:59.347