When John made the new timeline, the alpha trolls the meteor gang visited were the same ones from the previous timeline?

Nope, they met different ones. We know this because Post-retcon Karkat didn’t get the references Meenah made to the conversations she had with Pre-retcon Karkat