So here's what I was theorycrafting for a Gates of Samaria deck, though admittedly with Type 2 in mind:
Genesis Prophets.
Noah can exchange Samaria sites to deck for either two other flood survivors, or a green hero (Joseph being the big one, but CoW Jacob, Abel, and Enoch are also available). Once you get Samarias out, you can recycle them as well, allowing for more Gates triggers in addition to finding your offense. In addition to the Well Reopened that Guardian mentioned, Lingering in Sodom can pull the city. My idea also ran Creation of the World (with so many green Genesis heroes), an Abraham package, Ark of Salvation (allowing Shem and Japheth to trigger while also protecting all the heroes you're hopefully pulling with CotW), and possibly 12 Gates (again, mass protection and possibly some fun with so many Genesis heroes).
Never got around to building it, but I had some fun theorycrafting it.