Wasn't Gamzee and Karkat Moirailship established right around when we meet trolls? I believe right around when we meet Karkat...

Karkat states that Gamzee is his “AWFUL BEST FRIEND” when we first meet the trolls but they only become moirails here after Karkat shoosh paps him.