https://docs.google.com/spreadsheet/ccc?key=0ApxcN9CJscOfdGZ5UnV3OUdoYUhPaVZ1QnVBb013NWc#gid=0 <-- Regen trinket spreadsheet, courtesy of the fantastic Holy Paladin Miskatonic (I had nothing to do with it!)
I would stick with Relic of Chi-Ji for one slot at least. It was one of our top three trinkets last tier, behind the heroic versions of Spirits of the Sun
(Tsulong) and Qin-xi's Polarizing Seal
(H Will), and a reasonable argument could be made that it was/is still better than the latter due to its reliability. Note that I am directly comparing the 476 Relic to the heroic T14 trinkets (509 and 502 respectively) without including any upgrades at all.
Now, the Stolen Relic trinket is, for the lack of a better term, pretty awful. It doesn't proc anywhere near often enough to justify losing the Intellect from other trinkets - Inscribed Bag of Hydra-Spawn
appears to fare slightly better on average but is basically still a hunk of junk.
Boring, honest answer that pretty much every raiding Holy Paladin would agree to is to stick with Int/Spirit (or Int/regen) trinkets. That would mean, for now, Relic/Spirits. Upgrade Spirits to Soothing Talisman when you get the VP, it would be a pretty substantial upgrade both in Intellect value and MP5.