And I know this is late, but here's all the temple game pairs that happened with Red-Blue-Green-Purple:
Red/Blue: Jean Lafitte, Stone Marker

Red/Green: Anne Bonny
Red/Purple: Bone Necklace
Blue/Green: Ponce de Leon
Blue/Purple: Sacred Ring, Missing Portrait
Green/Purple: Lost Hornpipe, Good Luck Watch

So every possible temple game combination happened with that particular match up. Out of all the 15 Steps of Knowledge pairs on the show, there were only three match ups where every possible combination happened. Red-Blue-Green-Purple, Red-Blue-Green-Silver, and Blue-Green-Orange-Silver to be exact, are the combination to share that feat. I guess it's no surprise that didn't happen very often. Especially considering the lack of variety some temple game pairs had at times. Still an interesting tidbit though.
