Not gonna lie, Titan into {Gaea's Cradle} or {Cabal Coffers}/{Lake of the Dead}/{Urborg, Tomb of Yawgmoth} was pretty brutal. {Maze of Ith} and {Stip Mine} variants were pretty abusive too. Still, plenty of decks played him fairly fair and he was still the #1 tutor target when you cast {Tooth and Nail} or {Green Sun's Zenyith}....I think that was probably the most offensive part of {Primeval Titan} - he was in a color with a ton of ways to put him directly into play.
....I am sure {Avenger of Zendikar} is happy that people will be searching their libraries for him again....
....I am sure {Avenger of Zendikar} is happy that people will be searching their libraries for him again....