If you have use for a trappasser, yeah, Umbreon's your man. Curse + Payback isn't bad, either, especially when it comes with support options like Wish, BP, Yawn or Taunt. It's your call what you want to make it.
As for Spiritomb, it's a foregone conclusion since you've ruled out Tyranitar, and all the other Dark-type OUs and BLs are already on your team. It's got a great amount of options, but be wary of Hypnosis, since the accuracy drop single-handedly pushed it out of OU. (Some may blame Rotom-CFHSW as well, which is a valid point.) Anyway, you might want to check out Smogon's Spiritomb page to see what might suit you best, because the movepool will make you feel like a fat girl in a chocolate shop.